c语言问题，求最大公约数那里没看懂，为什么要n=m和m=r，求大神指点

如题所述

推荐答案 2015-07-02

辗转相除法的原理就是：
被除数1 / 除数1 ... 余数1
被除数2(除数1) / 除数2(余数1) ... 余数2
被除数3(除数2) / 除数3(余数2) ... 余数3
... ...
直至余数为0为止。

通过以上的分析你发现到规律了吗？没错！！就是反复让上一次的除数作为本次的被除数，上一次的余数作为本次除数。所以就有了 :

r=n%m ; // r是余数
n=m; // n是被除数(下一次就是m作为被除数了！！)
m=r; // m是除数(下一次就是r作为除数了！！)

反复如此... 直至余数为0为止。这就是所谓的辗转相除法求最大公因数(最大公约数)。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://66.wendadaohang.com/zd/UsDUsxppsiDpnnDiU9x.html

其他回答

第1个回答 2015-07-02

这是用辗转相除法做的，可以在网上搜一下辗转相除法的原理，剩下的就很好理解了。

相似回答

C语言求最大公约数答：r=m%n;m=n;n=r;} 这个循环有问题，不管你输入的是哪两个数(m>n)，到最后都会产生 n=r=0 的情况，即会出现 m%0 ，0是不能作除数的下面是一个例子，你看看行不：include<stdio.h> include<stdlib.h> int main(){int m,n,i,u;scanf("%d %d",&m,&n);i=m<n?m:n; //这...

c语言编程:输入两个正整数,求最大公约数和最小公倍数答：while(m!=0){ r=n%m;n=m;m=r;} printf("它们的最大公约数为:%d\n",n);printf("它们的最小公约数为:%d\n",p/n);return 0;} 方法二、//穷举法解两个数的最大公约数和最小公倍数 void exp(int num1,int num2){ int x,y,i;x=num1;y=num2;int max=0;//最大公约数 fo...

C语言编程中,求两个数的最大公约数和最小公倍数算法是怎样的答：m=n;n=r;r=m%n;} printf("两个数字的最大公约数为%d\n",n);getch();} 这个算法就是把你初中算最大公约数的过程给程序化了。。你用以前的方法在纸上算算最大公约数再对照WHILE里面的算法就能明白咋回事了。。

求大佬看看这个用C语言求最大公约数怎么错了答：m=n，将n的值赋给m，此时变量m的值等于变量n的值。n=m，将此时的m的值赋给n，m的值等于n的值，因此经此赋值，m、n相等，都等于两个变量的最大值，还怎么求最大公约数？另外：简单程序不要人为复杂化。本来只是求最大公约数的基础题，你就是写一万行也啥用没有，不能证明你厉害，只能证明...

C语言问题?答：这个是判断给定的两个数字m,n，初始将r=m，如果m比n大就不用执行if，如果m比n小就将大数赋值给r，然后将m和n交换，始终保持m是大数n是小数，r是大数。功能和以下两行相同。这个while循环是最大公约数算法：大数m对小数n取余后将余数赋值给r，然后再将除数（大数）赋值给m，余数（小数）赋值给...

C语言求两个数的最大公约数和最小公倍数答：3，yue和bei这两个函数中你的返回值分别是n,i,和第一问题一样，函数里的n和i和main函数里面的n和i不是同一个变量，你main里面的n，i都是没有被赋值的。4，你设计的程序逻辑本身有问题，公约数从两个数中较小的数-1进行查找，若是较小的数本身就是较大的数的约数，就错了，比如，1,2，...

大家正在搜

c语言求最大公约数和最小公倍数求m和n的最大公约数和最小公倍数求mn最大公约数c语言 c语言最大公约数怎么求算法 c语言计算n个整数的最大公约数求正整数m和n的最大公约数 c语言求n个数的最小公倍数求m和n的最大公约数求两个数mn的最大公约数