[编程入门]最大公约数与最小公倍数-题解（C++代码）-笔记

解题思路:

16 /12 =1...4  等价于 12 /4=3...0  --> 最大公约数=4   最小公倍数=16*12/4=48

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
void fx(int* x, int* y)
{
	if (*x < *y) swap(*x, *y);
}
int main()
{
	int x, y, n=1;
	cin >> x >> y;
	int sum = x * y;
	fx(&x, &y);
	while (x % y)
	{
		int t = x;
		x = y;
		y = t % y;
	}
	cout << y <<" "<< sum/y;
}