728x90
반응형
지난 시간에는 최대공약수를 구하는 시간을 가져보았습니다.
최대공약수 코드를 활용하여 최소공배수를 구해보겠습니다.
문제소개
- 12 18
-정답: 36
-10 12
-정답: 60
#for, if
예시로 두 수 10, 12의 공배수를 찾고 싶다고 하자. 먼저 두 수의 배수를 쭉 나열한다.
10: 10, 20, 30, 40, 50, 60, 70, ...
12: 12, 24, 36, 48, 60, 72, ...
여기서 위아랫줄 동시에 나타나는 수가 바로 공배수이다. 최소공배수는 앞서 설명했듯이 공배수 중 가장 작은 것. 이 예시의 경우에는 60이 최소공배수가 된다.
코드를 설명하기에 앞서 먼저 6번의 최대공약수 코드를 보고 오시면 더욱 참고하기 쉽습니다
지난 시간에 최대공약수를 구할 때에는 small과 big을 i로 나누었을때 나머지가 0인 값들 중에서 가장 큰 수를 GCD(최대공약수) 변수에 넣어주었습니다. 최소공배수는 small과 big을 곱한 수에 최대공약수인 GCD를 나워어주면 그 값이 바로
LCM(최소공배수)이 됩니다.
출력
728x90
