輾轉相除法

輾轉相除法，也稱為歐幾里得算法，是一種用於求兩個正整數最大公約數的方法。以下是該算法的步驟：

使用較大的數除以較小的數，得到餘數。

用除數（較小的數）去除餘數，再次得到餘數。

重複上述步驟，直到餘數為0。

當餘數為0時，當前算式的除數即為兩個數的最大公約數。

此外，輾轉相除法還可以用於計算兩個數的最低公倍數，其公式為：兩數乘積除以最大公約數。以上是輾轉相除法的基本介紹，希望對你有所幫助。