gcd.h

一个关于密码算法RSA的实现程序

//计算最大公约数(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;
}