輾轉相除法，又叫歐幾里得演算法，是用以計算兩個非負整數的最大公約數，在數學課本上是見過了，程式又是怎樣實現的。其實，只需4行。


計算兩個非負整數 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
}