题目内容
用辗转相除法求最大公约数:
(1)91与49
(2)319,377,116.
(1)91与49
(2)319,377,116.
考点:用辗转相除计算最大公约数
专题:算法和程序框图
分析:利用辗转相除法即可得出.
解答:
解:(1)91=49×1+42,49=42×1+7,42=7×6,因此91与49的最大公约数是7.
(2)∵377=319×1+58,319=58×5+29,58=29×2,∴319与377的最大公约数是29.
319=116×2+87,116=87×1+29,87=29×3,∴319与116的最大公约数是29.
因此 319,377,116的最大公约数是29.
(2)∵377=319×1+58,319=58×5+29,58=29×2,∴319与377的最大公约数是29.
319=116×2+87,116=87×1+29,87=29×3,∴319与116的最大公约数是29.
因此 319,377,116的最大公约数是29.
点评:本题考查了利用辗转相除法求最大公约数,属于基础题.
练习册系列答案
相关题目