Question

欧几里德的辗转相除法中举了一个例子 例如，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

这个结论是如何得出的？

Answer 1

252=21*12；105=*21*5

252/105=2余42
42=21*2

追答

谢谢采纳，很高兴有帮到你