早教吧 育儿知识 作业答案 考试题库 百科 知识分享

初等数论中有关最大公因数的问题:25a+b=125,d=(a,a+b),则d等于多少?如果(a,5)=1则d等于多少?

题目详情
初等数论中有关最大公因数的问题:25a+b=125,d=(a,a+b),则d等于多少?如果(a,5)=1则d等于多少?
▼优质解答
答案和解析
由(a,5)=1 ,∴a与5互质.
由25a+b=125,
(1)a=1,b=100,d=(1,101)=1
(2)a=2,b=75,d=(2,77)=1
(3)a=3,b=50,d=(3,53)=1
(4)a=4,b=25,d=(4,29)=1
∴d=1.
看了初等数论中有关最大公因数的问题...的网友还看了以下: