输入两个正整数m和n.求其最大公约数和最小公倍数

- -鸟题目。当初还得百度找公式- -都忘记怎么算了=- =~

 

#include <iostream>  
using namespace std;  
int main ()  
{  
 /* 计算思想，公式最小公倍数等于2数乘积/最大公约数  
    最大公约数公式等于小数除以大数的余数（若不为0）  
    则用除数（m）/余数(r)  
        ｛被除数｝｛除数｝  
     一直到除数=0  
     那么被除数=最小公倍数  
     */ 
int m,n,r,t;  
cin>>m>>n;  
t=m*n;  
if(m<n)  
{  
 r=m;  
    m=n;  
    n=r;  
}  
while(m!=0)  
{r=n%m;  
 n=m;  
 m=r;  
}  
cout<<"最大公约数等于"<<n<<endl<<"最小公倍数等于"<<t/n<<endl;  
         return 0;  
}