作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/06 02:48:16
设计一个求两个数的最大公约数的通用函数,算法不限,要求能反复输入数据并输出其最大公约数.
#include
/* 最大公约数 */
int GreatestCommonDivisor ( int m,int n )
{
\x05int r;
\x05do
\x05{
\x05\x05r = m % n;
\x05\x05m = n;
\x05\x05n = r;
\x05} while ( r != 0 );
\x05return m;
}
int main (void)
{
\x05int m,n;
\x05while ( scanf ( "%d%d",&m,&n ) != EOF ) /* 输入文件结尾符(Ctrl + Z) 结束 */
\x05{
\x05\x05printf ("最大公约数是%d.\n",GreatestCommonDivisor(m,n) );
\x05}
\x05return 0;
}