KY161 最大公约数（用Java实现）

描述

输入两个正整数，求其最大公约数。

输入描述：

测试数据有多组，每组输入两个正整数。

输出描述：

对于每组输入,请输出其最大公约数。

示例1

输入：

49 14

输出：

7

代码如下：

import java.util.Scanner;

/*
 * 求最大公约数使用Euclidean算法实现（反复用较小的数去除以较大的数，直到除数为0，最后被除数就是最大公约数）
 */
public class MAXPublic {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNextInt()) {
			int a = scanner.nextInt();
			int b = scanner.nextInt();
			int gcd = findGCD(a, b);
			System.out.println(gcd);
		}
	}
	
	public static int findGCD(int a, int b) {
        if (b == 0) {
            return a;
        } else {
            return findGCD(b, a % b);
        }
    }
	
}