2018年7月15日
初等数论初步——最大公因数
摘要： 一、定义 定义：给定两个整数a，b,必有公共的因数，叫做它们的公因数，当a,b不全部为0时，在有限个公因数中最大的那个叫做a、b的最大公因数，记作(a,b) 二、一种方法——辗转相除法 描述：设a,b为任意两个整数，且b不为0，应用带余除法，以b除a,得到商q1,余数r1；如果余数r1不为0，以r1 阅读全文
posted @ 2018-07-15 12:30 Rogn 阅读(1455) 评论(0) 推荐(0) 编辑