找最大公約數耍耍吧！

找最大公約數：      給兩個數字，讓我們找它的最大公約數，怎麼找呢？ （在這裏假設爲m，n吧！）      第一種情況：其中一個數字被其另一個（%）得到的結果爲0，m%n==0||n%m==0  （||  代表 或，或者的意思），這種情況下，最大公約數，就是m，n兩個中較小的那個數。 第二種情況：n%m!=0 （重頭戲） 第一招：（這招可以不用找第一種情況，該招式可以涵蓋第一種情況）（碾轉相除

>>阅读原文<<