希腊数学家Euclid研究了求两个整数的最大公约数的算法.对于两个整数integer1和integer2,算法如下：

来源：学生作业帮编辑：神马作文网作业帮分类：综合作业时间：2024/11/17 21:07:24

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

int maxcom(int a,int b)
{
if(a%b==0)
return a;
else
return maxcom(b,a%b);
}
再问：有没有完整的~~~
再答： #include int maxcom(int a,int b) { if(a%b==0) return a; else return maxcom(b,a%b); } int main() { int a,b scanf("%d%d",&a,&b); printf("%d",maxcom(a,b)); }

求两个数的最大公约数和最小公倍数的算法 c语言：用递归算法求整数m和n的最大公约数.为什么说有错误? vb题：求两个整数的最大公约数和最小公倍数编写函数,分别求两个整数的最大公约数和最小公倍数. C语言递归子函数求两个正整数M,N的最大公约数的Euclid算法为：1）\x05记M除以N的余数为r;2）\x05若r 求两个正整数的最大公约数,用算法怎么表示 C语言编程中,求两个数的最大公约数和最小公倍数算法是怎样的用自然语言描述:求两个正整数a和b最大公约数的算法求两个数的最大公约数和最小公倍数,辗转相除法算法如何理解用C语言定义两个函数,分别求两个整数的最大公约数和最小公倍数. C++编写两个程序,求两个整数的最大公约数和最小公倍数. 求最大公约数和最小公倍数的算法是什么?