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