题目内容
用等值算法求288和123的最大公约数为_____________.
解析:(288,123)→(165,123)→(42,123)→(81,42)→(39,42)→(3,39)→(3,36)→(3,33)→(3,30)→(3,27)→(3,24)→(3,21)→(3,18)→(3,15)→(3,12)→(3,9)→(3,6)→(3,3).
故288和123的最大公约数是3.
答案:3
练习册系列答案
相关题目
题目内容
用等值算法求288和123的最大公约数为_____________.
解析:(288,123)→(165,123)→(42,123)→(81,42)→(39,42)→(3,39)→(3,36)→(3,33)→(3,30)→(3,27)→(3,24)→(3,21)→(3,18)→(3,15)→(3,12)→(3,9)→(3,6)→(3,3).
故288和123的最大公约数是3.
答案:3