1.什么是公約數

公約數，亦稱“公因數”。 它是指能同時整除幾個整數的數?。 如果一個整數同時是幾個整數的 約數 ，稱這個整數為它們的“公約數”；公約數中最大的稱為最大公約數。

2.輾轉相除法

輾轉相除法之所以有效是因為其基于一個核心原理，即：

兩個數的最大公約數等于其中較小的數字和二者之間余數的最大公約數

例如：

輸入：24，18

輸出：6

int main()
{int a = 24;int b = 18;int c = a % b;//6while(c != 0){a = b;//18b = c;//6c = a % b;//0}printf("%d\n", b);return 0;
}