|
- #include<iostream>
- using namespace std;
- int fun(int x,int y);
- int main()
- {int x,y;
- cout<<"請輸入要求要兩個數:"<<endl;
- cin>>x>>y;
- int d=fun(x,y);
- cout<<"最大公約數為:";
- cout<<d;
- cout<<"最小倍數等于: ";
- cout<<x*y/d;
- return 0;
- }
- int fun(int x,int y)
- {
- int t;
- t=x%y;
- if(t==0) return y;
- else fun(y,t);
- }
復制代碼
|
|