35和42的最大公因數是什麼

35和42的公因數1、7，其中最大公因數為7。

給定若干個整數，如果有一些數，是它們共同的因數，那麼這些數，就叫做它們的公因數。而全部公因數中最大的那個，稱為這些整數的最大公因數。12和15的公因數有1，3，最大公因數就是3。再舉個例子，30和40，它們的公因數有1，2，5，10，最大公因數是10。

求最大公因數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。與最大公因數相對應的概念，是最小公倍數，a，b的最小公倍數記為[a，b]。