C++求最大公约数，最小公倍数

//求两数最大公约数，最小公倍数
//思路：辗转相除法求最大公约数，两数相乘再除以最大公约数得到最小公倍数 
#include <iostream>
using namespace std;

int main(){
	int a,b;
	cin >> a;
	cin >> b;
	int temp;
	int c = a*b;
	
	while(temp = a%b){  //判断条件：余数不为0 
		a = b;			//原除数赋值给被除数 
		b = temp;		//余数赋值给除数
	} 
	
	cout << b << endl;	
	cout << c/b << endl;
	
	return 0;
}