最大公约数最小公倍数 辗转相除法 辗转相减法(更相减损法) 穷举法
最大公约数:
1.辗转相除法
2.辗转相减法(更相减损法)
3.穷举法
最小公倍数:两数的乘积除以最大公约数
方法:
1.判断大小,并使大数赋给a,小数赋给b;
2.辗转相除法:在两数相除余数不为0的情况下循环相除,直至余数为0并得出最大公约数
3.辗转相减法(更相减损法):两数之差不与两数任一个相等时,循环进行,递归,直至有一个数与余数相等即为最大公约数;
4.穷举法:for循环i从最小数依次减...
原创
2019-05-22 23:42:30 ·
1238 阅读 ·
0 评论