C语言：利用自定义函数，求两个数的最大公约数。

程序分析：

1. 在主函数中，输入要求最大公约数的两个数 a , b，然后进入子程序中；

2. 在子程序中先判断输进来的两个数的大小，若 b < a 则借助中间变量交换他俩的值，这一步是为了保证 a 是两个值中的最小值。若没有这一步程序就存在 bug，因为当 a > b 时程序就会出错。

3. 接着将最小值 a 作为除数，若 b 可以整除 a 则说明 a 就是最大的公约数；若不能整除，则 a 的值依次减小1，然后继续做除数看能否被整除。

注：此处为什么要选择 a 依次递减1，而不是递增？这是因为题目要求的是最大的公约数，如果递增就会存在问题，即有时两个数存在不止一个的公约数，但有的公约数并不是最大的公约数，所以此处选择让 a 递减就可找到最大的公约数。

#include

int Greatest_Common_Divisor(int a,int b)

{

int i;

if (b < a)

{

i = b;

b = a;

a = i;

}

if (b % a == 0)

{

printf("最大公约数为:");

return a;

}

printf("\n");

if (b % a != 0)

{

for (i = a; i > 0; i--)

if (b % i == 0 && a % i == 0)

{

printf("最大公约数为:");

return i;

}

}

}

int main()

{

printf("%d", Greatest_Common_Divisor(6,12));     //结果为：6

printf("%d", Greatest_Common_Divisor(18, 12));   //结果为：6

}