编写两个函数,分别求由键盘输入两个整数的最大公约数和最小公倍数。用主函数调用这两个函数,并输出结果
代码实现:
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 }
运行结果:
本文为博主原创文章,未经博主允许不得转载。