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