代码实现:
1 #include<iostream>
2 using namespace std;
3 void main()
4 {
5 int m,n,r,x;
6 cout<<"请输入正整数m ";cin>>m;
7 cout<<"请输入正整数n ";cin>>n;
8 x=m*n;
9 while(n!=0)
10 {
11 r=m%n;
12 m=n;
13 n=r;
14 }
15 cout<<"最大公约数 "<<m<<" 最小公倍数 "<<x/m<<endl;
16 }
运行结果:
