TOP榜写作榜手机小说

最近更新新书入库全部小说

白洁小说网 >> 数学心 >> 第二十章 欧几里得算法

第二十章 欧几里得算法

欧几里得学生卡农对欧几里得说:“如果可以可靠的求出两个数字的最大公约数?”

欧几里得说:“用辗转相除法就可以,如果求a和b的最大公约数,如果a大于b,那就是a除以b,然后得到余数,然后再让除数b除以余数,然后一直让除数除以余数,最后余数为0的时候,得到的除数就是a和b的最大公约数。”

卡农说:“假如说1997和615这两个数字。”

欧几里得说:“1997除以615,等于3余出152。”

卡农说:“然后怎么求?”

欧几里得说:“除数除以余数,615除以152等于4余7.”

卡农说:“然后152除以7等于21余5.”

欧几里得接着说:“没错,然后7除以5,等于1余2.”

卡农说:“5除以2,等于2余1.”

欧几里得说:“2除以1,等于2余0.”

卡农说:“不能再往下了,余数已经为0,所以1997和615的最大公约数为1.”

欧几里得说:“所以说,相当于没有最大公约数。”

数学心最新章节 - 数学心全文阅读 - 数学心txt下载 - 蔡泽禹的全部小说 - 数学心 白洁小说网

最近更新: 综影视:时途红颜幻旅录 无限开局 北凉世子?我让徐凤年当去 无敌战神附体,对抗剑与魔法 雷鸣彼岸:将军与永恒 原神:神行世间 逃不掉!又被黑化男主强制爱 HP:当邓布利多有了个女鹅 寻常书 开心超人之我成为了她们的哥哥

数学心最新章节手机版 - 数学心全文阅读手机版 - 数学心txt下载手机版 - 蔡泽禹的全部小说 - 数学心 白洁小说网移动版 - 白洁小说网手机站