编写求公约数的递归函数，函数原型为：intgongyueshu(intn,intm)，然后在主程序中输入两个正整数，调用该函数求它们的最大公约数，并输出最大公约数。
参考程序：#includeintgongyueshu(intn,intm){if(n%m==0)returnm;elsegongyueshu(m,n%m);}voidmain(){intm,n,z,x,y;printf("请输入两个正整数：");scanf("%d,%d",&n,&m);x=n;y=m;z=gongyueshu(n,m); //函数调用语句printf("%d和%d的公约数是：%d",x,y,z);}
举一反三
内容
- 0
编写2个函数，分别求两个正整数的最大公约数和最小公倍数。要求在主函数中调用这2个函数并输出结果。2个整数由键盘输入。
- 1
编写函数，输入两个整数m和n，求最大公约数和最小公倍数。
- 2
求两个正整数的最大公约数。输入:两个正整数,用空格分隔。输出:输出这个两个正整数的最大公约数。例如输入两个整数6和15,则输出最大公约数为3。
- 3
3-10编写函数求两个整数的最大公约数和最小公倍数。
- 4
编写两个函数,分别计算两个整数的最大公约数和最小公倍数,在主函数输入两个整数,计算最大公约数和最小公倍数。