백준 1934번 최소공배수

정답 :

GCD 함수는 두 수의 최대공약수를 구하는 함수이다. 

 

입력 값을 a와 b로 저장하여 GCD 함수에 전달하면 최대공약수를 리턴해준다.

 

여기서 res에 값을 넣는 방법을 보면, a * b / GCD(a,b)를 하게 되는데, 이는 두 수의 곱에 최대공약수를 나눠주는 것이다.

 

최소공배수를 구하는 방법은 코드를 통해 알듯이, 두 수를 곱하고 최대공약수로 나눠서 나오는 결과가 최소공배수가 된다!