[JAVA] 최대 공약수 / 최소 공배수

1. 최대공약수 : 두 수의 공통된 약수 중 가장 큰값

예) 8과 12의 공약수: 1 2 4, 최대공약수: 4

- 공약수 : 두 수의 공통된 약수

int num1 = 6, num2 = 12;
int i=1, j=1;
int gcd = 0; //최대공약수를 담을 변수
for ( i=1; i<=num1; i++ ) {
	if ((num1 % i) == 0 && (num2 % i) == 0) {
		gcd = i; //순서대로 담겨서 마지막 수가 담겨있을 것임
	}
}
System.out.println("두 수의 최대공약수: "+gcd);

//최대공약수를 큰수부터 찾고, 찾으면 Break문으로 멈추기
		
for ( i=num1 ; i>=1 ; i-- ) { 
	if ( (num1 % i) == 0 && (num2 % i) == 0 ) {
		gcd = i;
		break;
     }	
}		
System.out.println("두 수의 최대공약수: "+gcd);

2. 최소 공배수