2020年1月29日
Java-公约公倍
摘要： 题目： 如果两个数很大，怎样求最大公约数，最小公倍数？如果是n个数呢？比如1000个数的最小公倍数 分析：求a和b的最大公约数——辗转相除法(又叫欧几里得定理)。即找到一个数，能对a,b都除尽。对于这个定理：a,b的最大公约数，等于b,a-b(a大)的最大公约数，等于b,a-b-b...(如果够减就 阅读全文
posted @ 2020-01-29 23:44 Cocoon-z 阅读(131) 评论(0) 推荐(0)