C0301공약수C0301최대공약수 package C0301공약수; public class C0301최대공약수 { /* [최대공약수] 이름에 최대가 붙어서 매우헷갈린다. 특히 최소공배수와 함께 사용하면 더 하다. 마지막 공약수 라고 하면 이해하기 쉽다. 6과 4의 최대공약수는 먼저 두수의 약수를 전부 구한다. 6의 약수는 1, 2, 3, 6 4의 약수는 1, 2, 4 서로같은 약수중 가장큰수이므로 2가 최대공약수이다. */ }C0302공배수C0302개념01최소공배수package C0302공배수; /* [문제] 8과 12의 최소공배수를 구하시오. 최소 공배수란, 각 수의 배수를 나열한 다음 처음으로 같은 숫자를 의미한다. 예) 8, 16, 24, ... 12, 24, ... 8과 12의 ..