擴展歐幾里德算法求乘法逆元（C語言版）

#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互素，乘

>>阅读原文<<