公因数是最大公因数的关系

36和54的公因数 36和54所有的公因数

6和54的公因数是1，2，3，6，9和18。穷举法可以用来求36和54的公因数。根据穷举法，因为36的因数是:1，2，3，4，6，9，12，18，36，54是:1，2，3，6，9，18，27，54，所以36和54的公因数是共有的。

公因数是什么

公因数也叫“公约数”。它是一个可以同时被几个整数整除的整数。如果一个整数同时是几个整数的因子，这个整数叫做它们的“公因式”。有很多方法可以找到公因子，比如质因数分解，短除法，交替除法，甚至相位减法。

公因数的计算方法

除了穷举法，还有很多计算公因数的方法，比如倍数关系:如果较大的数是较小数的倍数，那么较小的数就是两个数的最大公因数。比如互质关系法:公因数只有1的两个数叫做互质数。例如，7和9是质数。