Question

【题目】由辗转相除法可以得到390，455，546三个数的最大公约数是(　　)

A. 65 B. 91 C. 26 D. 13

Answer 1

【答案】D

【解析】

根据辗转相除法得到546与390的最大公约数为78，455与78的最大公约数为13，进而得到结果.

∵546＝390×1＋156，390＝156×2＋78，156＝78×2，∴546与390的最大公约数为78. 又∵455＝78×5＋65，78＝65×1＋13，65＝13×5，∴455与78的最大公约数为13.故390，455，546的最大公约数为13.

故答案为：D.