C语言四种方法求最大公约数

一、实验要求 运行最大公约数的常用算法，并进行程序的调试与测试，要求程序设计风格良好，并添加异常处理模块。 二、实验方法（四种） 1.辗转相除法（欧几里德法） C语言中用于计算两个正整数a,b的最大公约数，采用函数嵌套调用形式进行求两个数的最大公约数。其算法过程为： 前提：设两数为a,b设其中a做被除数,b做除数,temp为余数 Steps:大数放a中，小数放b中； 求a/b的余数； 若temp=

>>阅读原文<<