12和45的公因数有哪些

12和45有公因数1,3 。求两个大数之间的所有公因数,需要先求出最大公因数temp,a和b的其他因数一定是最大公因数的因数 。
【12和45的公因数有哪些】在两个或两个以上的自然数中,如果它们有相同的因数,那么这些因数就叫做它们的公因数 。任何两个自然数都有公因数1.(除零以外)而这些公因数中最大的那个称为这些正整数的最大公因数 。