jacky
公因数，亦称“公触县广思约数”。它是一个能同时整除若干整数的整数。如果一个整数同时是几个整数的因数，称这个整数为它们的“公因数”；公因数中最大的称为最大公因数。
对任意的若干个正整数，1总是它们的公因数。
扩展资料
计算方法
1、倍数关系
若较大数是较小数的倍数，那么较小数是这两个数的最大公因数。
2、互质关系
公因数只有±1的两个数，叫派各烧仍国节质门互质数。例如，5和祖由究皮工衡民消互修消7是互质数。
注：1是任何整数送止元顾肉展的因数。
题目只会让你求最大公因数，最小必定是1（0与负数除外）
