擴充套件歐幾里德演算法求乘法逆元（C語言版）
阿新 • • 發佈：2019-01-22
#include <stdio.h>
int ExtendedEuclid( int f,int d ,int *result);
int main()
{
int x,y,z;
z = 0;
printf("輸入兩個數：\n");
scanf("%d%d",&x,&y);
if(ExtendedEuclid(x,y,&z))
printf("%d和%d互素，乘法的逆元是：%d\n",x,y,z);
else
printf("%d和%d不互素，最大公約數為：%d\n",x,y,z);