...大公约数.(2)用更相减损术求与的最大公约数
发布网友
发布时间:2024-09-27 14:07
我来回答
共1个回答
热心网友
时间:2024-10-06 22:19
(1)用辗转相除法求840与1764的最大公约数.
1764=840×2+84 840=84×10+0
∴840与1764的最大公约数是84
(2)用更相减损术求459与357的最大公约数.
459-357=102
357-102=255
255-102=153
153-102=51
102-51=51
∴两个数字的最大公约数是51