全自动血液分析流水线:编写程序使用递归方法,利用辗转想除法,求两个非负数的最大公约数,编写主函数调用该函数
来源:百度文库 编辑:查人人中国名人网 时间:2024/10/03 06:48:18
#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();
}