Java练习：定义一个函数，计算两个整数的最大公约数

Java面试题：定义一个函数，计算两个整数的最大公约数

本题关键点：

• 最大的公约数能够被两个数都整除的数
  

	public static void main(String[] args) {
		// 定义一个函数，计算两个整数的最大公约数
		// 最大的公约数能够被两个数都整除的数
		System.out.println(common(30, 100));
	}

	public static int common(int m, int n) {
		// 判断两个整数谁大谁小
		int min = m > n ? n : m;
		for (int i = min; i > 0; i--) {
			if (m % i == 0 && n % i == 0) {
				return i;
			}
		}
		return 1;
	}

Java打印结果：

10

本文作者：刘广法，转载注明出处。