leetcode奇技淫巧-歐幾裡德輾轉相除法

文章目錄

• 前言
• 介紹
• 具體過程
• 代碼實作

// 現在要求 a 和 b 的最大公約數
int c = a % b;
int d = b % c;
int e = c % d;
if (e == 0) {
    System.out.println("最大公約數是：" + d);
}
           

// 遞歸實作輾轉相除
public int gcd(int a, int b) {
	return b == 0 ? a : gcd(b, a % b);
}