[알고리즘 기초 100제] 6번 최대공약수 구하기

public class _6 {
	public static void main(String[] args) {
	int num1 = 12;
	int num2 = 18;
	
	int small = 0;
	int big = 0;
	
	if(num1 > num2) {
		big = num1;
		small = num2;
	} else {
		big = num2;
		small = num1;
	}

	
	int gcd = 1; //최대공약수
	
	// 1부터 12까지 나누었을 때 0이되는 수까지 계속 돌릴경우, 
	// 두 수를 모두 나눌 수 있는 최대의 수, 즉 최대 공약수 6이 나옴
	for(int i=1; i<=small; i++) {
		if(big % i ==0 && small % i == 0)
			gcd = i;
	}
	System.out.println(gcd);
	}
}