辗转相除法求最大公约数？
假设有两个正整数a和b，其中a>b。首先，用a除以b，得到商q和余数r1，即a=bq+r1。
然后，用b除以r1，得到商q1和余数r2，即b=r1q1+r2。如此反复进行，直到余数为零。此时，最后一个非零余数r即为a和b的最大公约数。
辗转相除法为什么能求最大公约数？
辗转相除法能够求最大公约数的原因在于：
辗转相除法基于一个简单的观察：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。
通过重复这个过程，我们最终得到的非零余数就是两个数的最大公约数。
下面是一个使用辗转相除法求最大公约数的例子：
60 和 48 的最大公约数是：12
用C语言编程：求两个整数的最大公约数？
求两个整数的最大公约数，可以使用辗转相除法来实现。首先将两个数中较大的数除以较小的数，得到余数，然后用较小的数去除余数，再得到余数，如此重复直至余数为零，此时较小的数即为最大公约数。
如果初始输入的两个数中有一个数为零，则最大公约数为另一个数。通过实现这个算法，就可以求出两个整数的最大公约数。
用辗转相除法求m n的最大公约数while语句？
以下是使用 Python 实现辗转相除法（欧几里得算法）求最大公约数的代码：
def gcd(m, n):
while n!= 0:
m, n = n, m % n
return m
m = int(input("请输入第一个数："))
n = int(input("请输入第二个数："))
print("这两个数的最大公约数为：", gcd(m, n))
在这个代码中，我们定义了一个名为 gcd 的函数，它接受两个参数 m 和 n ，并使用 while 循环不断将 n 更新为 m 除以 n 的余数，直到 n 为 0 时停止循环，此时 m 就是最大公约数。
然后，我们使用 input 函数获取用户输入的两个数 m 和 n ，并将它们传递给 gcd 函数计算最大公约数。最后，我们使用 print 函数输出结果。
请注意，这个代码需要在 Python 环境中运行。
循环变量应该是r吧，
你这里都没有定义i怎么使用？可以自己定义吗？
int a=m;
int b=n;
while(m!=0)/*利用辗除法，直到m为0为止*/
{
r=n%m;
n=m;
m=temp;
}
s1 = n;
s2 = a*b/s1; //最小公倍数等于 两个数的乘积除以最大公约数。