大家好，今天小编关注到一个比较有的话题，就是关于c语言辗除法的问题，于是小编就整理了2个相关介绍c语言辗除法的解答，让我们一起看看吧。
用辗转相除法求m n的while语句？
int a=m;
int b=n;
while(m!=0)/*利用辗除法，直到m为0为止*/
{
r=n%m;
n=m;
m=temp;
}
以下是使用 Python 实现辗转相除法（欧几里得算法）求最大公约数的代码：
def ***(m, n):
while n!= 0:
m, n = n, m % n
return m
n = int(input("请输入第二个数："))
怎么简单找到两个数的最小公倍数？
（1）如果两个数是互质关系时，这两个数的积是它们的最小公倍数。3和4的最小公倍数是3×4=12
（2）如果两个数是倍数关系时，较大数是它们的最小公倍数。12和6的最小公倍数是12。
方法1：短除法
步骤：一、找出两数的最小公约数，列短除式，用最小约倍数去除这两个数，得二商；二、找出二商的最小公约数，用最小公约数去除二商，得新一级二商；三、以此类推，直到二商为互质数；四、将所有的公约数及最后的二商相乘，所得积就是原二数的最小公倍数。
例：求48和42的最小公倍数解：48与42的最小公约数为248/2=24；42/2=21；24与21的最大公约数为324/3=8；21/3=7；8和7互为质数2*3*8*7=336
方法2：质因数分解
举例：12和27的最小公倍数12=2*2×327=3*3*3必须用里面数字中的最大次方者，像本题有3和3的立方，所以必须使用3的立方(也就是3*3*3)，不能使用3所以：2*2×3*3*3=4×27=108两数的最小公倍数是108
方法3：借助最大公约数求最小公倍数
步骤：一、利用辗除法或其它方法求得最大公约数；二、最小公倍数等于两数之积除以最大公约数。
举例：12和8的最大公约数为412*8/4=24两数的最小公倍数是24注：公约数又称公因数。
到此，以上就是小编对于c语言辗除法的问题就介绍到这了，希望介绍关于c语言辗除法的2点解答对大家有用。
