백준 2609

Oak_Cassia·2022년 4월 2일
0

백준 2609
유클리드 호제법과 최소공배수와 최대공약수의 관계를 이용했다.
최대공약수는 두 수의 공통인수를 가지고 있고 최소 공배수는 두 수의 인수를 가지고 있다.
n1= a*b
n2= b*c
최대공약수 = b
최소 공배수 = a*b*c
n1*n2= 최대공약수 * 최소 공배수

#include<iostream>

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


int main()
{
	int a, b, c;
	std::cin >> a >> b;
	c = Gcb(a, b);
	std::cout << c << "\n";
	std::cout << a*b / c << "\n";

}
profile
rust로 뭐할까

0개의 댓글