최대공약수 구하기

public class Main {
    public static void main(String[] args) {
        //최대 공약수 구하기

        // 변수에 값은 저장 해준다.
        int num1, num2;
        num1 = 12;
        num2 = 18;

        // 조건문을 사용해서 num1 num2 두 조건중 큰수를 찾는다
        int small;
        int big;

        if (num1 > num2){
            big = num1;
            small = num2;
        }else {
            big = num2;
            small = num1;
        }

        int gcd = 1; // 최대공약수

        for (int i =1;i<=small;i++){
            if (big % i == 0 && small % i ==0)
                gcd = i;

        }
        System.out.println(gcd);
	
    //    정답 : 6 입니다

    }
}