2019年1月9日

整数的故事(2)——辗转相除与更相减损

摘要： 经过了长长的铺垫，终于轮到了最大公约数。现在，让我们以全新的视角去审视这个早已熟知的概念。 公约数和最大公约数 除了最大公约数之外，当然还有普通的公约数。 公约数是这样定义的：有两个整数a和b，如果存在另一个能够同时整除a和b的正整数k，那么k就是a和b的公约数，也叫公因数。 当a和b不全为0时，二 阅读全文

posted @ 2019-01-09 22:21 我是8位的 阅读(1380) 评论(0) 推荐(0)

导航