作业帮 > 数学 > 作业

求证:甲乙为自然数(甲比乙大)甲除以乙余数为丙,则甲与乙的最大公约数等于乙与丙的最大公约数

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/09 08:51:19
求证:甲乙为自然数(甲比乙大)甲除以乙余数为丙,则甲与乙的最大公约数等于乙与丙的最大公约数
a=b*d+c
甲乙丙分别是abc
a,b的最大公约数设成m
m整除a,b 如果m不整除c 那么等式左右同除以m 右边不是整数左边是整数 矛盾 所以m整除c
m既整除b又整除c所以m整除b和c的最大公约数,记作m1,即 m|m1
再在a=b*d+c左右两端除以m1 因为m1是bc的公约数 所以右边是整数 那么m1|a
所以m1既整除a又整除b m1|m
这样m1=m了