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

#include<iostream>
using namespace std;
int main()
{

	int num1, num2; 
	cin >> num1 >> num2;    // 输入两个数的值
	int Max_g, Min_g;       // 定义最大公约数和最小公倍数
	int a = num1, b = num2; // 备份输入的两个数，用来求最小公倍数

        // 辗转相模法求最大公约数
	int temp; //定义一个临时变量
	while (num1%num2 != 0)
	{
		temp = num1%num2;
		num1 = num2;
		num2 = temp;
	}
	Max_g = num2;

	// 辗转相减法求最大公约数
	/*while(num1!=num2)
	{ 
		if (num1 > num2)
			num1 = num1 - num2;
		else
			num2 = num2 - num1;
	}
	Max_g = num2; */
	

	//利用最大公约数求最小公倍数

	Min_g = a*b / Max_g;

	cout << "最大公约数：" << Max_g << endl;
	cout << "最小公倍数：" << Min_g << endl;
	return 0;
}