求兩個數的最大公約數的三種方法及C語言實現方式

零、總述 本文主要講述求兩個數的最大公約數的三個算法及其C語言實現方式，本文需要了解最大公約數的定義(具體可自行百科或者或者其他途徑瞭解)。 另外本文中C語言實現中使用的Max_sort函數是爲了保證a一定是大於b，如果a<b，則將其交換，方便後續編碼。代碼如下： int Max_sort(int *a, int *b) { if (a == NULL || b == NULL) return

>>阅读原文<<