输入两个正整数,求它们的最大公约数和最小公倍数.

代码实现:

 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 }

运行结果:

posted @ 2012-04-07 14:43  iamvirus  阅读(3951)  评论(0)  编辑  收藏  举报