#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
扩展欧几里德算法求乘法逆元(C语言版)
最新推荐文章于 2021-11-22 22:30:40 发布