12和45的公因數有哪些

12和45有公因數1，3。求兩個大數之間的所有公因數，需要先求出最大公因數temp，a和b的其他因數一定是最大公因數的因數。

在兩個或兩個以上的自然數中，如果它們有相同的因數，那麼這些因數就叫做它們的公因數。任何兩個自然數都有公因數1.（除零以外）而這些公因數中最大的那個稱為這些正整數的最大公因數。