这个C语言程序怎么解呀？求两个正整数x和y的最大公约数。谢谢

求两个正整数x和y的最大公约数
#include <math.h>
#include <stdio.h>
int main( )
{ int x,y,t,i;
scanf("%d,%d",&x,&y);
if(x > y) {t = x; x = y; y = t;}
for( _______________ )
{ if( x%i==0 && y%i==0 )
break;
}
printf("Maximal Common Divisor is : %d\n",i);
return 0;
}

举报该问题

其他回答

第1个回答 2013-06-02

i = x; ;i = y%x, y = x, x = i

第2个回答 2013-06-02

i=x;i>0;i--本回答被提问者采纳

相似回答

如何用C语言编程求两个数的最大公约数?答：define F(X,Y) X*Y define G(X,Y) (X)*(Y)int main() { int a = 3, b = 4;printf("%d\n", F(a + b, a - b));// 宏展开式为：3 + 4*3 - 4，输出为: 11 printf("%d\n", G(a + b, a - b));// 宏展开式为：(3 + 4)*(3 - 4),输出为: -7 retur...

编写一个c语言程序 求两个整数的最大公约数答：在上面的代码中，我们定义了一个`gcd`函数来求两个整数的最大公约数。`gcd`函数使用递归方式来实现辗转相除法求最大公约数。如果a能被b整除，则b就是两个整数的最大公约数。否则，我们就不断将b作为a，将a%b作为b，不断递归求解，直到b能够整除a。在主函数中，我们首先使用`scanf`函数来读入两...

c语言求两个数的最大公约数答：思路：求两个数的最大公约数使用辗转相除法。辗转相除法，又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。参考代码：include <stdio.h> int main(){ int x,y,z;scanf("%d%d",&x,&y);while...

C语言函数编写,求两个整数的最大公约数和最小公倍数答：编写该程序的整体思路：分别定义最大公约数函数和最小公倍数函数，然后再main函数里面调用它。C语言实现代码如下：include<stdio.h> include<math.h> int fun_gy(int,int); //声明最大公约数函数 int fun_gb(int,int); //声明最小公倍数函数 main(){ int a,b,gy,gb;printf("输入两个...

编程一个C语言程序,输入两个数,采用辗转相除法来计算最大公约数答：可以参考下面的代码：include <stdio.h> int main(){ int m, n, r;scanf ("%d%d", &m, &n);if (m>n){r=m, m=n, n=r;} r=n%m;while (r!=0){ n = m;m = r;r = n%m;} printf ("%d\n", m);return 0;} ...

C语言习题求键盘输入的两个正整数的最大公约数和最小公倍数答：inta,b;printf("Pleaseenter2numbers:");//输入两个整数 scanf("%d%d",&a,&b);printf("HCF=%d,LCM=%d\n",HCF(a,b),LCM(a,b));//输出最大公约数和最小公倍数 system("pause");return0;} //最大公约数函数（利用欧几里得算法）intHCF(intx,inty){ for(intz=x%y;z!=0;x=y,y...

C语言、输入两个整数,求最小公倍数,最大公约数。(要用到break哦~)_百...答：int n1,n2;printf("请输入两个整数：");scanf("%d %d",&n1,&n2);//注意两个整数间的空格 Func(n1,n2);} void Func(int x,int y){ int min=x*y;//最小公倍数 int max;//最大公约数 int i;if(x<y){int temp=x; x=y; y=temp;}//使 x 大于 y for(max=y;max>0;max...

大家正在搜

c语言怎么求两个数的和 c语言求几个数中的最大数求三个数中的最大数c语言编写程序求两个数的和 c语言求三个数中的最大值 C语言输入两个数求最小值 c语言编程求两数之和 C语言程序求中位数 C语言求三个数中最小值

这个C语言程序怎么解呀？ 求两个正整数x和y的最大公约数。谢谢

这个C语言程序怎么解呀？求两个正整数x和y的最大公约数。谢谢