刚学习了用三种方法求最大公约数

        首先，要知道公约数的定义。假如有两个数，如果有一个数能同时被这两个数整除，则这个数成为公约数，其中最大的就是所谓的最大公约数。其次，看两个数中较小的一个能否被较大的整除，如果可以，那么这个数就是最大公约数，要是不行，那么较小的数自减。而且最大公约数的值只会比其中较小的数小。         方法一：                  方法二：         辗转相减法,设最大公约

>>阅读原文<<