9 와 15 의 최대 공약 수 는, 최소 공 배수 는...

9 와 15 의 최대 공약 수 는, 최소 공 배수 는...


9 = 3 × 3, 15 = 3 × 5, 90 과 15 의 최대 공약수 는 3 이 고, 최소 공배수 는 3 × 3 × 5 = 45 이다. 그러므로 답 은 3, 45 이다.



9 와 6 의 최소 공배수
어느 패거리 가 찾 아 줄 까?


정 답 은 18 알고리즘 은 다음 과 같 습 니 다.
9和6的约数是3
9 를 3 으로 나 누 면 3, 6 을 나 누고 3 을 나 누 면 2 가 남 습 니 다.
2 * 3 * 3 = 18



9 와 15 와 16 의 최소 공배수


9 = 3 * 3
15 = 3 * 5
16 = 2 * 2 * 2 * 2
그래서 9 와 15 와 16 의 최소 공배수 = 3 * 3 * 5 * 2 * 2 * 2 = 720