1. 개념부터 확실하게 이해하기✅ 최대공약수(GCD, Greatest Common Divisor)두 개 이상의 숫자에서 공통으로 나누어지는 가장 큰 수예) 12와 18의 최대공약수 → 12의 약수: {1, 2, 3, 4, 6, 12}, 18의 약수: {1, 2, 3, 6, 9, 18} → 공통 약수: {1, 2, 3, 6} → GCD = 6✅ 최소공배수(LCM, Least Common Multiple)두 개 이상의 숫자에서 공통으로 나오는 가장 작은 배수예) 12와 18의 최소공배수 → 12의 배수: {12, 24, 36, 48, ...}, 18의 배수: {18, 36, 54, 72, ...} → 공통 배수: {36, 72, ...} → LCM = 362. 최대공약수 & 최소공배수 구하는 방법🔹 방법 ..