用c++实现输入两个正整数求最大公约数和最小公倍数

实现过程 1、利用辗转相除法就可以求得最大公约数 2、两个数的乘积除以最大公约数则可以得到最小公倍数

代码如下

#include<iostream.h> void main() { int a,b,c,z; cout<<"请输入两个整数："; cin>>a>>b; c=a*b; if(b>a) //判断a,b的大小，如果b大于a则交换a,b的值 { z=a; a=b; b=z; } while(a%b) //辗转相除法求最大公约数 { z=b; b=a%b; a=z; } c=c/b; cout<<"最大公约数是："<<b<<endl; cout<<"最小公倍数是："<<c<<endl; }