编写两个函数,分别求由键盘输入两个整数的最大公约数和最小公倍数。用主函数调用这两个函数,并输出结果

代码实现:

 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 }

运行结果:

posted @ 2012-04-19 11:49  iamvirus  阅读(47924)  评论(0编辑  收藏  举报