dgtylz 幼苗
共回答了14个问题采纳率:78.6% 举报
(1)用辗转相除法求840与1764的最大公约数.
1764=840×2+84,840=84×10+0,
所以840与1764的最大公约数就是84.
(2)用更相减损术求440与556的最大公约数.
556-440=116,440-116=324,324-116=208,208-116=92,116-92=24,92-24=68,
68-24=44,44-24=20,24-20=4,20-4=16,16-4=12,12-4=8,8-4=4.
∴440与556的最大公约数是4.
点评:
本题考点: 排序问题与算法的多样性.
考点点评: 掌握辗转相除法及更相减损术是解题的关键.
1年前
1年前1个回答
1年前1个回答
分别用辗转相除法、更相减损术求288、1995的最大公约数.
1年前2个回答
1年前1个回答
1年前1个回答
1年前1个回答
1年前2个回答
1年前1个回答
1年前5个回答
1年前1个回答
1年前2个回答
用辗转相除法求最大公约数并用更相减损术检验5280,12155
1年前1个回答
1年前1个回答
1年前1个回答
1年前4个回答