c语言编写程序用辗转相除法求两个正整数m和n的最大公约数

问题描述:

c语言编写程序用辗转相除法求两个正整数m和n的最大公约数
1个回答 分类:综合 2014-12-08

问题解答:

我来补答
#include <stdio.h>
int abc(int x,int y);
void main()
{
int n1,n2,i;
printf("input n1,n2:\n");
scanf("%d%d",&n1,&n2);
i=abc(n1,n2);
printf("最大公约数%d\n",i);
}
int abc(int x,int y)
{
int t;
if(x<y)
{
t=x;
x=y;
y=t;
}
while(x% y!=0)
{
t=y;
y=x%y;
x=t;
}
return y;
}
 
 
展开全文阅读
剩余:2000
上一页:100 ,11
下一页:29