C語言（求最大公約數的兩種方法）

求兩個數的最大公約數（兩種方法） 第一種是循環相減法；通過兩個數循環相減，當兩個數相減得到的結果相同時，這個結果就是你要找的最大公約數。 第二種方法是從最大數開始向下進行求餘，若同時滿足兩個數則進行輸出，關鍵點在於當求出這個值時需要跳出這個循環，輸出的值就是最大公約數。

>>阅读原文<<