题目内容
利用辗转相除法求294和84的最大公约数,并用更相减损术进行验证.
考点:用辗转相除计算最大公约数
专题:算法和程序框图
分析:利用辗转相除法、更相减损术,即可得出.
解答:
解:①利用辗转相除法:294=84×3+42,84=42×2,∴294和84的最大公约数是42.
②利用更相减损术进行验证:294-84=210,210-84=126,126-84=42,84-42=42,
∴42是294和84的最大公约数.
②利用更相减损术进行验证:294-84=210,210-84=126,126-84=42,84-42=42,
∴42是294和84的最大公约数.
点评:本题考查了辗转相除法、更相减损术,属于基础题.
练习册系列答案
相关题目