tuityftuy的博客

原创 四种算法求最大公约数

四种算法求最大公约数（C++)一．实验目的明确算法的概念和特点。通过对问题的分析，设计合理的算法解决问题；二．实验内容运行最大公约数的常用算法，并进行程序的调式与测试，要求程序设计风格良好，并添加异常处理模块（如输入非法等）。三． 算法及流程图1.辗转相除法辗转相除法（又名欧几里德法）C语言中用于计算两个正整数a,b的最大公约数和最小公倍数，实质它依赖于...