希腊数学家Euclid研究了求两个整数的最大公约数的算法.对于两个整数integer1和integer2,算法如下：①如果integer1/integer2的余数为0,那么integer2就是最大公约数；②如果余数不为0,那么将integer2赋值

Question

希腊数学家Euclid研究了求两个整数的最大公约数的算法.对于两个整数integer1和integer2,算法如下：
①如果integer1/integer2的余数为0,那么integer2就是最大公约数；
②如果余数不为0,那么将integer2赋值给integer1,余数赋值给integer2;
③从步骤①重复执行.
编写一个程序来实现这个算法.它使用两个整型参数,并返回最大公约数

Answer 1

int maxcom(int a,int b)
{
if(a%b==0)
return a;
else
return maxcom(b,a%b);
}