求最大公因数——扩展的欧几里得算法（C语言）

输入： 两个整数a和b，正负无所谓，但不能为0。（0是不能参与求最大公因数的）
输出： a和b的最大公因数。
讨论范围： a和b都是int类型的。

求最大公因数主要是为RSA做准备，不过众所周知RSA所用的数一般都1024位及以上，远远超过int范围，奈何我太菜，先准备个小的RSA吧。
另外欧几里得算法很简单，下面我没有介绍了（写博客主要是给自己看的，记录一下学习，你就自己去搜索一下吧~真的不难），直接给出代码：

/*	函数gcd：返回a和b 绝对值的 最大公因（约）数
*		此函数默认a和b都不为0（即没有做判断）；
*		扩展的欧几里得算法		
*
*	作者：Talentq
*	日期：2020.8.16
*/

#include<stdlib.h>	//此头文件用于函数abs() =》 求整数的绝对值

int gcd(int a, int b)
{
	int integerA = abs(a), integerB = abs(b), remainder;	//a, b, 余数
	do
	{
		remainder = integerA % integerB;
		integerA = integerB;
		integerB = remainder;
	} while (remainder);

	return integerA;
}

还没完！其实也可以用递归实现，当然这里递归肯定没有上面的代码好，就是代码看起来比较少，好看（这里就不考虑负数情况了，写着玩）：

int gcd(int a, int b)
{
	if (b == 0)
		return 0;
	else
		return gcd(b, a % b); //尾递归，应该被消灭
}

好看？能不能再少一点？哈哈哈，我真是个小机灵鬼：

int gcd(int a, int b)
{
	return (b == 0 ? a : gcd(b, a % b));
}