最大公约数的常用算法

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

>>阅读原文<<