最大公约数的四种算法

一.题目分析 运行最大公约数的常用算法，并进行程序的调式与测试，要求程序设计风格良好，并添加异常处理模块（如输入非法等）。用四种方法进行运算。 1．辗转相除法： 其算法过程为：设两数为a,b设其中a 做被除数,b做除数，temp为余数 a、大数放a中、小数放b中； b、求a/b的余数； c、若temp=0则b为最大公约数； d、如果temp!=0则把b的值给a、temp的值给a； f、返回第二步；

>>阅读原文<<