找最大公约数耍耍吧！

找最大公约数：

     给两个数字，让我们找它的最大公约数，怎么找呢？ （在这里假设为m，n吧！）

     第一种情况：其中一个数字被其另一个（%）得到的结果为0，m%n==0||n%m==0  （||  代表 或，或者的意思），这种情况下，最大公约数，就是m，n两个中较小的那个数。

第二种情况：n%m!=0 （重头戏）

第一招：（这招可以不用找第一种情况，该招式可以涵盖第一种情况）（碾转相除法） 假设我们现在给的数是m=12，n=15；

另外定义一个变量：x；x=m%n（12%15==12！=0）；m=n（m=15）；n=x（n=12）；

x=m%n（15%12==3！=0）；m=n（m=12）；n=x（n=3）；

x=m%n（12%3==0）；（所以最大公约数就是3）

第二招：（碾转相减法）：n=15-12=3；m=12-3=9;m=9-3=6;m=6-3=3;m==n 输出（先看代码，这只是个栗子）

 第三招：（枚举法 又称 穷举法）

2018年1月25日