백준 1934번 파이썬 문제 풀이

[문제] & [결과]

[해설]

이 문제는 백준 2609번 문제에 나왔던 유클리드 호제법을 이용해 최대공약수를 먼저 구해야한다.

최소공배수는 두 수를 곱하고 최대공약수로 나누면 얻을 수 있기 때문이다.

그래서 gcd라는 함수를 만들어 두 정수를 매개변수로 받는다.

이전 게시글 중 2609번을 참고하면 gcd, 최대공약수에 대한 추가 설명이 있다.

그렇게 최대공약수를 반환하고 반환된 값을 곱한 두 수로부터 나누면 최소공배수를 얻을 수 있다.