扩展的欧几里得算法实现求乘法逆元

#include 
#include 
long Extend_Euclid（long flong d）
{
	long X1=1X2=0X3=f;
	long Y1=0Y2=1Y3=d;
	long qt1t2t3;
	while（X3>0）
	{
		if（Y3==0）
			{
			printf（“最大公因数是%d\n“X3）;
			printf（“没有乘法逆元\n“）; 
			return 0;
			}
		if （Y3==1）
			{
			printf（“最大公因数是%d\n“Y3）;
			printf（“f的逆元是%d\n“Y2）;
			 return 0;
			}
		q=X3/Y