최대 공약수 = 유클리드 호제법
최소 공배수 = 숫자 A,B이고 최대 공약수 G, 최소 공배수 L이면
A B = G L
최소 공배수 = (A*B) / G
아이디어(최대공약수)
A , B가 있으면
A가 B(오른쪽)보다 커야함
A - B를 해주고
49 21일때
49 - 21 = 28
28 21
28 - 21 = 7
7 21 -> 오른쪽이 더 큼 -> 서로 바꿈
21 7
21 - 7
14 7
14 - 7 = 7
7 7 -> 7 - 7 = 0임
0 7 -> 오른쪽 숫자가 최대 공약수임
아이디어(최소공배수)
아까 구한거에서
A B = G(최대공약수) L(최소공배수)를 이용해
(A*B) // G(최대공약수) = L(최소공배수)
를 구할 수 있음
