题目内容

1.辗转相除法与更相减损术都是求两个正整数的最大公因数的有效算法,用这两种方法均可求得1254和1881的最大公约数为627.

分析 利用辗转相除法与更相减损术即可得出.

解答 解:①辗转相除法:1881=1254+627,1254=627×2.
∴1254和1881的最大公约数为627.
②更相减损术:1881-1254=627,1254-627=627,
∴1254和1881的最大公约数为627.
故答案为:627.

点评 本题考查了辗转相除法与更相减损术,考查了推理能力与计算能力,属于基础题.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网