1062: 二级C语言-公约公倍

解题思路:

传送面板：https://blog.dotcpp.com/a/84266

注意事项:

记住辗转相除法。

参考代码:

// 题目 1062: 二级C语言-公约公倍
#include <iostream>

using namespace std;

int gcd(int a, int b); // 最大公约数
int lcm(int a, int b); // 最小公倍数
int main() {
	int a = 0;
	int b = 0;
	cin >> a >> b;
	cout << gcd(a, b) << endl << lcm(a, b) << endl;
	return 0;
}
int gcd(int a, int b) {
	if (a < b) {
		swap(a, b);
	}
	while (a % b) {
		int c = a % b;
		a = b;
		b = c;
	}
	return b;
}
int lcm(int a, int b) {
	return a * b / gcd(a, b);
}