gcd.h

来自「一个关于密码算法RSA的实现程序」· C头文件 代码 · 共 13 行

//计算最大公约数(the greatest common divisor )
#include <math.h>
int computgcd(int first,int second)
{
	int gcd;
	while(first>0)
	{
		gcd=first;
		first=second%first;
		second=gcd;
	}
	return gcd;
}