|
- #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);
- }
复制代码
|
|