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

Main.java

import java.util.Scanner;

/**
 * 유클리드 최대공약수 알고리즘 1 (Euclid GCD 1)
 * 
 * @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;
			}

			else if (a > b) {
				a -= b;
			}

			else {
				int tmp = a;
				a = b - a;
				b = tmp;
			}
		}
	}
}