c語言求最大約數(shù)

c語言最大公約數(shù)的有三種求法：

窮舉法（枚舉法）：

從兩個數(shù)中較小數(shù)開始由大到小列舉，直到找到公約數(shù)立即中斷列舉，得到的公約數(shù)便是最大公約數(shù)。

更相減損法：

Steps：任意給定兩個正整數(shù)；判斷它們是否都是偶數(shù)。若是，則用2約簡；若不是則執(zhí)行第二步。