2017年9月19日
辗转相除法、更相减损术（九章算术） 还是有点迷糊，
摘要： 首先重点无论式辗转相除法还是更相减损术，最重要的原理是：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数 你可以这么理解， C=（A,B) ,C为A,B的最大公约数；即A,B都有公因数C,那么A-B也有公因数C, A%C=0; B%C=0; A%C-B%C=(A-B)%C=0 假设有两个数 阅读全文
posted @ 2017-09-19 20:45 Left-Behind 阅读(977) 评论(0) 推荐(0)