求两个数的最大公约数的三种方法及C语言实现方式

零、总述 本文主要讲述求两个数的最大公约数的三个算法及其C语言实现方式，本文需要了解最大公约数的定义(具体可自行百科或者或者其他途径了解)。 另外本文中C语言实现中使用的Max_sort函数是为了保证a一定是大于b，如果a<b，则将其交换，方便后续编码。代码如下： int Max_sort(int *a, int *b) { if (a == NULL || b == NULL) return

>>阅读原文<<