Day 27

2609

문제

code

#include<iostream>

using namespace std;

int gcd(int a, int b) {
	if (b == 0) return a;
	return gcd(b, a % b);
}

int lcm(int a, int b)
{
	return a * b / gcd(a, b);
}

int main() {
	int num1;
	int num2;

	cin >> num1 >> num2;
	int gcdresult = gcd(num1, num2);
	int lcmresult = lcm(num1, num2);

	cout << gcdresult << endl;
	cout << lcmresult << endl;
}

풀이 과정

gcd와 lcm 함수를 사용하였다