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);      
   }  

 

用C++语言：

#include "iostream.h"
void main()
{
int n,m,temp,r,j;
cout<<"please input n=";
cin>>n;
cout<<"please input m=";
cin>>m;
j=m*n;
if(n<m)
    {
   temp=n;
   n=m;
   m=temp;
    }
while(m!=0)
    {
   r=n%m;
   n=m;
   m=r;
    }  
    cout<<"它们的最大公约数为:"<<n<<endl;
    cout<<"他们的最小公倍数为:"<<j/n<<endl;
    
}