早教吧作业答案频道 -->数学-->
试证明：如果a,b是正整数,那么数列a,2a,3a…ba中能被b整除的项的个数等于a与b的最大公约数
题目详情
试证明：
如果a,b是正整数,那么数列a,2a,3a…ba中能被b整除的项的个数等于a与b的最大公约数
如果a,b是正整数,那么数列a,2a,3a…ba中能被b整除的项的个数等于a与b的最大公约数
▼优质解答
答案和解析
设a和b的最大公约数是d,则a=a1*d,b=b1*d,且a1和b1是互质的.
a,2a,3a,...,ba即a1*d,2a1*d,...,b1*a1*d*d.(@)
被b整除即包含d因子且包含b1因子
观察(@)行,中除去一个d因子外,为a1,2a1,..,b1*a1*d.
含b1的为b1*a1*1,b1*a1*2 ,...,b1*a1*d,恰为d个.
a,2a,3a,...,ba即a1*d,2a1*d,...,b1*a1*d*d.(@)
被b整除即包含d因子且包含b1因子
观察(@)行,中除去一个d因子外,为a1,2a1,..,b1*a1*d.
含b1的为b1*a1*1,b1*a1*2 ,...,b1*a1*d,恰为d个.
看了 试证明：如果a,b是正整数,...的网友还看了以下：
k,a,b为正整数,k被a²、b²整除所得的商分别为m,m+116（1）若a,b互质,证明a²-b 2020-05-16 …
证明:如果a,b为正整数,那么等差数列a,2a,3a,.,ba中能被b整除的项的个数等于a与b的最 2020-06-02 …
关於分式因解*后是次方1.已知x*4+6x*3+7x*2+ax+b是一个完全平方式,求a,b的值2 2020-06-16 …
几道关于整除的题目(很急啊,好的追分)1.求证:若3整除4X-Y,则9整除4倍的X平方+7XY-2 2020-06-30 …
信息安全数学基础的习题：设m,n为正整数,a>1是整数证明:(a^m-1,a^n-1)=a^(m, 2020-07-22 …
设a,b及√a+√b都是整数,证明√a及√b都是整数.我知道这个怎么证明的,但证明中我有一步搞不懂 2020-07-30 …
用反证法证明“a，b∈N*，ab可被5整除，那么a，b中至少有一个能被5整除”时，假设的内容是（） 2020-08-01 …
证明:两个非零整数a,b的最小公倍数[a,b]一定整除a,b的公倍数 2020-11-18 …
初等数论1.n,m∈N(N≠0),m不能被2整除,求证(2的m次方-1)和(2的n次方+1)的最大公 2020-12-23 …
a,b,c整数,求证（a,[b,c]）=[(a,b),(a,c)]就是三个整数的最小公倍数和最大公约 2020-12-23 …