#include <stdio.h>
int main ()
{int p,r,n,m,temp;
printf("请输入2个整数:",n,m);  
scanf("%d %d",&n,&m);
if (n<m)                  
{temp=n;      
n=m;      
m=temp;
}                //把大数放在n中, 小数放在m中     }
p=n*m;                     //先将n和m的乘积保存在p中, 以便求最小公倍数时用
while (m!=0)               //求n和m的最大公约数   
{
r=n%m;  /*不是很懂*?   
n=m;     
m=r;   
}
printf("最大公约数=%d\n",n);
printf("最小公倍数=%d\n",p/n);        // p是原来两个整数的乘积
 return 0;
}

n%m就是求余，比如说7％2＝1，n＝m，m＝r就是简单的赋值操作

这个赋值能详细说说吗！才学没多久！不是很明白！比如这个有什么用的！！！谢谢了

比如说，n=7，m=2
r=n%m=7%2＝1
n=m就是n=2
m＝r就是m=1
一直按照这样计算下去，直到m＝0的时候退出循环体

那什么情况下M=0呢？

比如说，n=7，m=2
第一步：
r=n%m=7%2＝1
n=m就是n=2
 m＝r就是m=1
第二次循环：此时n=2,m=1
r=n%m=0
n=m就是n=1
m=r就是m=0，此时不满足while里面的条件，则退出循环体。
这样说楼主明白了吗？

明白了  只要是被整除了 没有余数了  就跳出while了   是这个意思吧

是的，就是这样理解，结帖就可以了

谢谢了

传说中的辗转相除法