剛學習了用三種方法求最大公約數

        首先，要知道公約數的定義。假如有兩個數，如果有一個數能同時被這兩個數整除，則這個數成爲公約數，其中最大的就是所謂的最大公約數。其次，看兩個數中較小的一個能否被較大的整除，如果可以，那麼這個數就是最大公約數，要是不行，那麼較小的數自減。而且最大公約數的值只會比其中較小的數小。         方法一：                  方法二：         輾轉相減法,設最大公約

>>阅读原文<<