在两个或两个以上的数中,如果它们有相同的因数（1除外）,那么这些因数就叫做它们的公因数.任何两个自然数都有公因数1.而这些公因数中最大的那个称为这些正整数的最大公因数.
只要找到111的因数就可以了1,3,37,111
所以,公因数为1,3,37,111