最大公约数怎么求算法 设计一个求两个数的最大公约数的通用函数,算法不限,要求能反复输入数据并输出其最大公约数.

题目：

设计一个求两个数的最大公约数的通用函数,算法不限,要求能反复输入数据并输出其最大公约数.

解答：

#include /* 最大公约数 */int GreatestCommonDivisor ( int m,int n ){x05int r;x05dox05{x05x05r = m % n;x05x05m = n;x05x05n = r;x05} while ( r != 0 );x05return m;}int main (void){x05int m,n;x05while ( scanf ( "%d%d",&m,&n ) != EOF ) /* 输入文件结尾符(Ctrl + Z) 结束 */x05{x05x05printf ("最大公约数是%d.n",GreatestCommonDivisor(m,n) );x05}x05return 0;}