輾轉相除法(歐幾里得演算法)java實現
計算兩個非負整數 p 和 q 的最大公約數:若q 是 0,則最大公約數為 p。否則,將 p 除以q 得到餘數 r,p 和 q 的最大公約數即為 q 和r 的最大公約數。
Java 語言描述
Public static int gcd(int p, int q)//形參兩個
{
if (q == 0) return p;//排除零的情況
int r = p % q; //求餘數
return gcd(q, r);// 利用遞迴 將p 和 q 的最大公約數即為 q 和r 的最大公約數轉化為程式,再求餘數,直到return
}