发布人:繁体字网(www.fantiz5.com) 发布时间:2016-03-13 07:30:00
试题原文 |
|
解:用辗转相除法: 378=90×4+18,90=18×5, ∴378与90的最大公约数是18, 用更相减损术: ∵378与90都是偶数, ∴用2约分后得189和45, 189-45=144,144-45=99, 99-45=54,54-45=9, 45-9=36,36-9=27, 27-9=18,18-9=9, ∴378与90的最大公约数为2×9=18。 |
经过对同学们试题原文答题和答案批改分析后,可以看出该题目“分别用辗转相除法和更相减损术求378与90的最大公约数。”的主要目的是检查您对于考点“高中算法案例”相关知识的理解。有关该知识点的概要说明可查看:“高中算法案例”。