如题所述
先求其中两个较小数的公约数,再求此公约数与最大数的公约数。
公约数,亦称“公因数”。它是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的约数,称这个整数为它们的“公约数”;公约数中最大的称为最大公约数。对任意的若干个正整数,1总是它们的公因数。
求解方法
求两个数最大公约数的方法
倍数关系
若较大数是较小数的倍数,那么较小数就是这两个数的最大公约数。
互质关系
若这两个数是互质数,那么它们的最大公约数就是1。