答案从来没有被发现

导航

2015年12月20日 #

初等数论学习笔记二:最大公因数与辗转相除法

摘要: 最大公因数的定义:a1,a2,...,an(n>=2)是n个整数,d是所有ai的因数,称d是a1,a2,...,an的公因数,在它们的公因数中取最大的,称为a1,a2,...,an的最大公因数,记作(a1,a2,...,an)。(a1,a2,...,an)=d (1)d|ai, i=1,...,n ... 阅读全文

posted @ 2015-12-20 20:15 答案从来没有被发现 阅读(1517) 评论(0) 推荐(1)

初等数论学习笔记一:整除的概念与带余除法

摘要: 整除的定义:a,b是两个任意整数,b!=0,若存在整数q,使得a=b*q,称"a能被b整除",或"b能整除a",或"b是a的因数",或"a是b的倍数",用记号"b|a"表示。整除的性质:(1)b|0,因为0=b*0 (2)1|a,因为a=1*a(3)b|a b| abs(a)(4)a|b, b|c... 阅读全文

posted @ 2015-12-20 19:56 答案从来没有被发现 阅读(964) 评论(0) 推荐(0)