[JAVA #12] 자바 입력한 두 숫자의 최대공약수

자바(java) 입력한 두 숫자의 최대공약수

 

import java.util.Scanner;
 
// common divisor
public class CommonDivisor {
    
    public static void swapNumber(int first, int second) {
        int tempNumber = 0;
        tempNumber = first;
        first = second;
        second = tempNumber;
    }
    
    public static int commonDivisor(int first, int second) {
        int remainder = first % second;
        if (remainder == 0) {
            return second;
        } else {
            return commonDivisor(second, remainder);
        }        
    }
 
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int first = 0, second = 0, cd = 0;
        System.out.print("Input first number: ");
        first = input.nextInt();
        System.out.print("Input second number: ");
        second = input.nextInt();
        input.close();
        if (first < second) swapNumber(first, second);
        cd = commonDivisor(first, second);
        System.out.println("common divisor of " + first + " and " + second + " is " + cd);
    }
 
}