代码实现:
1 #include<iostream> 2 using namespace std; 3 int max(int x,int y) 4 { 5 int temp; 6 if(x<y) 7 { 8 temp=x;x=y;y=temp; 9 } 10 while(y!=0) 11 { 12 temp=x%y; 13 x=y; 14 y=temp; 15 } 16 return(x); 17 } 18 int min(int x,int y) 19 { 20 int max(int x,int y); 21 int temp; 22 temp=max(x,y); 23 return(x*y/temp); 24 } 25 main() 26 { 27 int a,b,m,n; 28 cout<<"请输入两个整数a和b:"; 29 cin>>a>>b; 30 m=max(a,b); 31 n=min(a,b); 32 cout<<"最大公约数是 "<<m<<" 最小公倍数是 "<<n<<endl; 33 return 0; 34 }
运行结果: