找最大公约数耍耍吧!

找最大公约数:      给两个数字,让我们找它的最大公约数,怎么找呢? (在这里假设为m,n吧!)      第一种情况:其中一个数字被其另一个(%)得到的结果为0,m%n==0||n%m==0  (||  代表 或,或者的意思),这种情况下,最大公约数,就是m,n两个中较小的那个数。 第二种情况:n%m!=0 (重头戏) 第一招:(这招可以不用找第一种情况,该招式可以涵盖第一种情况)(碾转相除
相关文章
相关标签/搜索