[백준] 2609번 (python 파이썬) 최대공약수와 최소공배수

 

728x90

gcd는 최대공약수를 얻어내는 함수다.

a를 b로 나눈 나머지가 r이고, r이 0이면 그때 b가 최대 공약수이다.

 

예를 든다면 a = 6 , b = 9 일때 gcd 함수를 활용하여 6 % 9 = 6,

그럼 gcd(9, 6)을 다시하면 9 % 6 = 3이고,

다시 gcd(6, 3)을 하면 6 % 3 = 0으로 3이 최대공약수이다.

 

최소공배수를 구하기 위해서는 두수의 곱한 후 최대공약수로 나눈 몫이 최소공배수가 된다는 것을 알아두면 된다.

 

따라서 첫번째 출력문에는 최대공약수, 두번째 출력문에는 최소공배수를 만들어내는 식을 써주면 된다.