7350和252的最大公因數

要找出兩個數的最小公因數,我們可以使用輾轉相除法,也稱為歐幾里得算法。這個算法可以找到兩個數的最大公約數。

步驟如下:

  1. 用較大的數除以較小的數,得到商和餘數。
  2. 用上一輪的除數(即較小的數)除以餘數,得到新的商和餘數。
  3. 重複這個過程,直到餘數變為0,此時除數就是最大公約數。

現在我們用這個算法來找出7350和252的最大公約數:

7350 ÷ 252 = 28 ... 146 252 ÷ 146 = 1 ... 106 146 ÷ 106 = 1 ... 40 106 ÷ 40 = 2 ... 26 40 ÷ 26 = 1 ... 14 26 ÷ 14 = 1 ... 12 14 ÷ 12 = 1 ... 2 12 ÷ 2 = 6

餘數變為0,所以最大公約數是2。

因此,7350和252的最大公約數是2。