输入3个数,输出其中最大的公约数,编程序完成任务

高二算法初步

第1个回答  2019-12-18

公约数
如两个数
m

n
r=m%n;
while(r)
{
m=n;
n=r;
r=m%n;
}
return
n;
三个数
就先求前两个数的
最大公约数
n
再和第三个数求最大公约数
相似回答