공배수와 공약수 구하기
공배수: 최소공배수의 배수 공약수: 최대공약수의 약수 1. 공약수 구하기 a와 b의 공약수 개수 = 최대공약수의 약수의 개수 예1) 36 48 - 2 18 24 - 2 9 12 - 3 3 4 최대 공약수는 2*2*3=12 36과 48의 공약수는 12, 6, 4, 3, 2, 1 12의 약수는 12, 6, 4, 3, 2, 1 예2) 30 45 - 3 10 15 - 5 2 3 최대공약수는 3*5=15 30과 45의 공약수는 15, 5, 3, 1 15의 약수는 15, 5, 3, 1 두 수의 공약수 구할거라고 힘들게 나열하지 말고 두 수의 최대공약수만 하나 구하면 약수들이 간단하게 나온다. 두 수의 공약수를 구하는 다른 방법으로는 위의 예시에서 나온 공약수들을 하나씩 곱해서 도출하는 것이다. 예1)에서 최대공약수..