[Java] 명품 자바프로그래밍 제 3장 실습문제 4번

두 수를 입력받아 최대 공약수를 출력하는 프로그램을 작성하라.

import java.util.*;

public class gcd {
    public static void main(String args[]) {
        Scanner scanner = new Scanner(System.in);
        int q, r = 0;
        System.out.println("두 수를 입력하여라>> ");
        int num1 = scanner.nextInt();
        int num2 = scanner.nextInt();

        // 유클리드 알고리즘
        do {
            q = num1 / num2;
            r = num1 % num2;
            if (r == 0)
                break;
            num1 = num2;
            num2 = r;
        } while (r != 0);
        System.out.println("최대 공약수 : " + num2);
    }
}

수치계산 수업시간 때 배운 유클리드 알고리즘을 사용하였움 ㅇㅅㅇ 오늘 시험이다......수치계산 극혐