找最大公约数耍耍吧！
找最大公约数：
给两个数字，让我们找它的最大公约数，怎么找呢？ （在这里假设为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日
推荐阅读
- 如何寻找情感问答App的分析切入点
- 2021-02-10（找不回的“年味”……）
- 好想，找个大海去裸奔…
- 拿着旧地图，找不到新大陆
- 三国谋略22（找准你的定位）
- 霍兰德职业代码对照表
- 寻找春天（2018.3）
- 寻找天使啦~~~
- 口红选得好，对象不愁找......
- 繁华声遁入空门