10和35,是两个整数,它们的公因数有1和5。一个整数,能被几个整数整除,称为几个整数的公因数,也叫公约数。10的因数有1,2,5,10,35的因数有1,5,7,35。经过观察,可以发现,10和35的公因数有1和5。求解几个整数的公因数,可以使用枚举法,也可以使用短除法。
这两个数的公因数只有一个数5。公因数是两个或多个数中共有的质因数。为此,要先分别找出10和35的质因数。10的质因数为2和5,35的质因数为5和7。由此可见10和35的共同质因数(即公因数为5)。由于只有一个公因数5,那么5即是10和35的最大公因数,也是最小公因数。