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

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

 

1. #include <iostream>  
2. using namespace std;  
3. int main ()  
4. {  
5.  /* 计算思想，公式最小公倍数等于2数乘积/最大公约数  
6.     最大公约数公式等于小数除以大数的余数（若不为0）  
7.     则用除数（m）/余数(r)  
8.         ｛被除数｝｛除数｝  
9.      一直到除数=0  
10.      那么被除数=最小公倍数  
11.      */ 
12. int m,n,r,t;  
13. cin>>m>>n;  
14. t=m*n;  
15. if(m<n)  
16. {  
17.  r=m;  
18.     m=n;  
19.     n=r;  
20. }  
21. while(m!=0)  
22. {r=n%m;  
23.  n=m;  
24.  m=r;  
25. }  
26. cout<<"最大公约数等于"<<n<<endl<<"最小公倍数等于"<<t/n<<endl;  
27.          return 0;  
28. }  
29.  

 

转载于:https://blog.51cto.com/flzt5354/513721