C/C++训练1---最大公约数与最小公倍数

#include<iostream>
using namespace std;
int main()
{
	int a,b,c,d;
	cin>>a>>b;						//输入俩个数
	c=a;d=b;		
	while(a != b)					//while循环为了求出最大公约数，更相减损法
	{
		if(a>b)
		{
			a = a - b;
		}
		else 
		{
			b = b - a;
		}
	}
	cout<<a<<endl;
	cout<<c*d/a<<endl;				//最小公倍数=俩个数/最大公约数
	return 0;
}