유클리드 최대공약수 알고리즘 2 (Euclid GCM 2)

Main.java

import java.util.Scanner;

/**
 * 유클리드 최대공약수 알고리즘 2 (Euclid GCD 2)
 * 
 * @author devetue
 */
public class Main {
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		sc.close();

		while (true) {
			if (b == 0) {
				System.out.println(a);
				break;
			}

			int tmp = b;
			b = a % b;
			a = tmp;
		}
	}
}