题目内容
(1)用辗转相除法求840与1764的最大公约数;
(2)用更相减损术求459与357的最大公约数.
(2)用更相减损术求459与357的最大公约数.
考点:辗转相除法
专题:算法和程序框图
分析:(1)利用辗转相除法即可得出;
(2)利用更相减损术即可得出.
(2)利用更相减损术即可得出.
解答:
解:(1)∵1764=840×2+84,840=84×10,
∴840与1764的最大公约数是84;
(2)459-357=102,357-102=255,255-102=153,153-102=51,102-51=51.
∴459与357的最大公约数是51.
∴840与1764的最大公约数是84;
(2)459-357=102,357-102=255,255-102=153,153-102=51,102-51=51.
∴459与357的最大公约数是51.
点评:本题考查了辗转相除法、更相减损术求两个数的最大公约数,属于基础题.
练习册系列答案
相关题目
圆O1:x2+y2+2x-2y=0和圆O2:x2+y2-4x+6y-3=0的位置关系是( )
| A、相离 | B、相交 | C、内切 | D、外切 |