輾轉相除法| C++與演算法

A A Serif Sans White Sepia Night Twitter Google Facebook Weibo Instapaper 輾轉相除法(Euclideanalgorithm) 輾轉相除法是歷史上最著名的演算法之一，是求兩數的最大公因數(GCD)極快速的方法。

原理是兩個數字互相減來減去，最後就會剩下構成兩個數字的共通單位，也就是最大公因數。

[輸入說明] 兩個正整數a、b [輸出說明]