標題: C++求最大公約數與最小公倍數的源程序 [打印本頁]

---

作者: 51hei社區(qū)    時間: 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.torrancerestoration.com/bbs/)

Powered by Discuz! X3.1