题目内容：

欧几里德的辗转相除法中举了一个例子 例如,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=21*12；105=*21*5
252/105=2余42
42=21*2

追答：

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