一行代碼求兩個數的最大公約數

題目

給定兩個不等於0的整數M和N，求M和N的最大公約數。

問題分析

輾轉相除法

JAVA代碼實現

package otherquestions;

public class Gcd1209 {

	/**
	 * 一行代碼求兩個數的最大公約數
	 * @param m    第一個數
	 * @param n    第二個數
	 * @return     最大公約數
	 */
	public int gcd(int m, int n) {
		return n == 0 ? m : gcd(n, m % n);
	}
}