文语站

位置:首页 > 习题库 > 

(1)用辗转相除法求840与1764的最大公约数.(2)用更相减损术求561与255的最大公约数.

习题库2.89W

问题详情:

(1)用辗转相除法求840与1764的最大公约数.(2)用更相减损术求561与255的最大公约数.

(1)用辗转相除法求840与1764的最大公约数.

(2)用更相减损术求561与255的最大公约数.

【回答】

(1)1746=840×2+84,

840=84×10+0,

所以840与1764的最大公约数为84.

(2)561-255=306,

306-255=51,

255-51=204,

204-51=153,

153-51=102,

102-51=51

所以459与357的最大公约数为51.

知识点:算法初步

题型:解答题