题目内容
319与377的最大公约数是 .
考点:用辗转相除计算最大公约数
专题:算法和程序框图
分析:利用两个数中较大的一个除以较小的数字,得到商是1,余数是58,用319除以58,得到商是5,余数是29,…,直到余数为0,从而得出两个数字的最大公约数是29.
解答:
解:∵377÷319=1…58,
319÷58=5…29,
58÷29=2,
∴319与377的最大公约数是29.
故答案为:29.
319÷58=5…29,
58÷29=2,
∴319与377的最大公约数是29.
故答案为:29.
点评:本题主要考查了用辗转相除法求两个数的最大公约数的运用,属于基础题,解答此题的关键是熟练的掌握辗转相除求最大公约数的方法.
练习册系列答案
相关题目