標(biāo)題: C++求最大公約數(shù)與最小公倍數(shù)的源程序 [打印本頁(yè)]
作者: 51hei社區(qū)    時(shí)間: 2016-1-10 23:32
標(biāo)題: C++求最大公約數(shù)與最小公倍數(shù)的源程序
  1. #include<iostream>
  2. using namespace std;
  3. int fun(int x,int y);
  4. int main()
  5. {int x,y;
  6.   cout<<"請(qǐng)輸入要求要兩個(gè)數(shù)："<<endl;
  7.     cin>>x>>y;
  8. int d=fun(x,y);
  9. cout<<"最大公約數(shù)為：";
  10.   cout<<d;
  11. cout<<"最小倍數(shù)等于: ";
  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. }
復(fù)制代碼






歡迎光臨 (http://www.torrancerestoration.com/bbs/) Powered by Discuz! X3.1