用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;
}