组卷网 > 高中数学综合库 > 算法与框图 > 算法初步 > 算法案例 > 辗转相除法 > 求几个数的最大公因数
题型:填空题-单空题 难度:0.65 引用次数:674 题号:4792582
324,243,135三个数的最大公约数是________

相似题推荐

填空题-单空题 | 适中 (0.65)
【推荐1】辗转相除法与更相减损术都是求两个正整数的最大公约数的有效算法,用这两种方法均可求得的最大公约数为__________.
2017-08-15更新 | 435次组卷
填空题-单空题 | 适中 (0.65)
名校
【推荐2】372和684的最大公约数是______.
2024-01-06更新 | 19次组卷
填空题-单空题 | 适中 (0.65)
名校
【推荐3】在我国东汉的数学专著《九章算术》中记载了计算两个最大公约数的一种方法,叫做“更相减损法”,它类似于古希腊数学家欧几里得提出的“辗转相除法”.比如求273,1313的最大公约数:可先用1313除以273,余数为221(商4);再用273除以221,余数为52;再用221除以52,余数为13;这时发现13就是52的约数,所以273,1313的最大公约数就是13.运用这种方法,可求得5665,2163的最大公约数为______.
2020-04-14更新 | 272次组卷
共计 平均难度:一般