中科新闻网血源诅咒结局什么意思:编写程序使用递归方法,利用辗转想除法,求两个非负数的最大公约数,编写主函数调用该函数
来源：百度文库 编辑：中科新闻网 时间：2024/05/06 04:34:53
#include<stdio.h>
int findx(int m,int n)
{ int x=m%n;
if(x==0) return n;
return findx(n,x);
}
main()
{
int x,m,n;/*x最终是最小公倍数*/
printf("please input m\n");
scanf("%d",&m);
printf("please input n\n");
scanf("%d",&n);
if(m<n) {x=m;m=n;n=x;} /*确保m>n*/
x=findx(m,n);
printf("the result is %d\n",x);
getch();
}