1. 최대공약수 : 두 수의 공통된 약수 중 가장 큰값 예) 8과 12의 공약수: 1 2 4, 최대공약수: 4 - 공약수 : 두 수의 공통된 약수 int num1 = 6, num2 = 12; int i=1, j=1; int gcd = 0; //최대공약수를 담을 변수 for ( i=1; i=1 ; i-- ) { if ( (num1 % i) == 0 && (num2 % i) == 0 ) { gcd = i; break; } } System.out.println("두 수의 최대공약수: "+gcd); 2. 최소 공배수