标题: C++求最大公约数与最小公倍数的源程序 [打印本页]

---

作者: 51hei社区    时间: 2016-1-10 23:32
标题: C++求最大公约数与最小公倍数的源程序

1. #include<iostream>
   
2. using namespace std;
   
3. int fun(int x,int y);
   
4. int main()
   
5. {int x,y;
   
6.   cout<<"请输入要求要两个数："<<endl;
   
7.     cin>>x>>y;
   
8. int d=fun(x,y);
   
9. cout<<"最大公约数为：";
   
10.   cout<<d;
    
11. cout<<"最小倍数等于: ";
    
12.   cout<<x*y/d;
    
13. return 0;
    
14. }
    
15. int fun(int x,int y)
    
16. {
    
17. int t;
    
18.     t=x%y;
    
19.   if(t==0) return y;
    
20.      else fun(y,t);
    
21. }

复制代码

---

欢迎光临 (http://www.51hei.com/bbs/)

Powered by Discuz! X3.1