2017年5月11日
欧几里德算法
摘要： 有点醉了,序幕给个例子说明算法,求最大公约数,居然不知道最大公约数是什么 比如:12 和 16 最大公约数是4(突然想到因式分解) 最大公倍数 48(还是因式分解) 我想起了什么.... 然后看到了欧几里得算法: 两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数（gre 阅读全文
posted @ 2017-05-11 12:59 叶落之秋 阅读(142) 评论(0) 推荐(0) 编辑