백준-파이썬 1934 최소공배수

안녕하세요 woo0429입니다.

백준 1934번 최소공배수 문제풀이를 하겠습니다

접근 방식

1. 임의의 두 자연수 a와b를 입력받는다

2. a와b의 최대공약수를 구한다

3. a와 b의 곱에 최대공약수를 나누었을 때 몫을 구한다.

 

+최대공약수 구하는 방식은 아래 링크를 확인해주세요.

https://woo0429.tistory.com/2

유클리드 알고리즘

코드

테스트 케이스를 n, 임의의 두 자연수를 a,b로 입력 받는다. 두 자연수의 곱에 최대공약수를 나누었을 때, 몫을 출력한다.

출력