Question

3个数怎么求最大公约数

Answer 1

先求其中两个较小数的公约数，再求此公约数与最大数的公约数。

公约数，亦称“公因数”。它是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；公约数中最大的称为最大公约数。对任意的若干个正整数，1总是它们的公因数。

求解方法

求两个数最大公约数的方法

倍数关系

若较大数是较小数的倍数，那么较小数就是这两个数的最大公约数。

互质关系

若这两个数是互质数，那么它们的最大公约数就是1。

Answer 2

先求出其中两个数的最大公约数，再求出这个数和第三个数的最大公约数，最后得到的数就是这三个数的最大公约数。

Answer 3

先求其中两个较小数的公约数，再求此公约数与最大数的公约数。
例如：12，15，18
先求12、15的最大公约数
12=3×4，15=3×5
4、5互质，12、15的最大公约数为3
3、18的最大公约数为3
12、15、18的最大公约数为3