【C語言】求最大公約數的算法實驗

1、實驗目的 熟悉最大公約數的概念以及Euclidean算法原理，並應用Euclidean算法求最大公約數(gcd) 瞭解求最大公約數算法的原理及算法流程； 運用C語言實現最大公約數的算法。 2、實驗要求及思路 Euclidean算法2000多年前，數學家Euclidean發現一種算法，用來求兩個正整數的最大公約數。 Euclidean算法遵循以下兩個事實: (1)Gcd(a,0)=a (2)Gc

>>阅读原文<<