C/C++求最大公约数和最小公倍数（转）

下面用到的方法叫辗转相除法，具做步骤如下   
    
   先用小的一个数除大的一个数，得第一个余数；   
   再用第一个余数除小的一个数，得第二个余数；   
   又用第二个余数除第一个余数，得第三个余数；   
    
  
这样逐次用后一个数去除前一个余数，直到余数是0为止。那么，最后一个除数就是所求的最大公约数（如果最后的除数是1，那么原来的两个数是互质数）。
用C语言：

#include <stdio.h>
   main()   
   {   
   int p,r,n,m,temp;   
   printf("请输入两个正整数n,m");           //这个地方运行时要注意，两个数字之间要用“，”割开。
   scanf("%d,%d",&n,&m);   
    p=n*m;  
    if(n<m)   
     {temp=n;   
       n=m;   
       m=temp;   
       }   
                  
     while(m!=0)             
       {
        r=n%m;   
         n=m;               
         m=r;   
       }   
   printf("它们的最大公约数为：%d\n",n);   
   printf("他们的最小公倍数为：%d\n",p/n);