兩數最大公因數

兩數的最大公因數（Greatest Common Divisor, GCD），也稱為最大公約數，是指在兩個或更多個整數中，能夠整除它們所有數字的最大正整數。在數學中，通常使用歐幾里得算法（Euclidean algorithm）來找出兩個數字的最大公因數。

舉個例子，找出50和30的最大公因數：

1. 計算50除以30的餘數，得到20。
2. 現在用30除以20，得到10，沒有餘數。
3. 因為20是30的因數，所以我們不再繼續除以20。
4. 現在我們要確定20是否是50和30的公因數。因為20整除50和30，所以20是它們的公因數。
5. 因為20大於10，我們不需要繼續檢查更小的數字，所以20就是50和30的最大公因數。

所以，50和30的最大公因數是20。