作业帮 > 数学 > 作业

欧几里德的辗转相除法中举了一个例子 例如,252和105的最大公约数是21(252 = 21 ×

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/16 00:16:41
欧几里德的辗转相除法中举了一个例子 例如,252和105的最大公约数是21(252 = 21 ×
欧几里德的辗转相除法中举了一个例子
例如,252和105的最大公约数是21(252 = 21 × 12;105 = 21 × 5);因为252 / 105 = 2余42,所以105和42的最大公约数也是21.
其中的这句话
因为252 / 105 = 2余42,所以105和42的最大公约数也是21
这个结论是如何得出的?
欧几里德的辗转相除法中举了一个例子 例如,252和105的最大公约数是21(252 = 21 ×
252=21*12;105=*21*5
252/105=2余42
42=21*2 再答: 谢谢采纳,很高兴有帮到你