用c语言编写扩展欧几里德算法用来求乘法逆元ab=1 mod(n) 要求我输入b,n,求出a。请编译运行通过,谢谢啦

[复制链接]
查看11 | 回复1 | 2017-9-17 02:40:29 | 显示全部楼层 |阅读模式
#include int ExtendedEuclid( int f,int d ,int *result);int main(){int n,b,z;z = 0;printf("输入两个数:\n");scanf("%d%d",&b,&n);if(ExtendedEuclid(n,b,&z))printf("%d和%d互素,乘法的逆元是:%d\n",b,n,z);elseprintf("%d和%d不互素,最大公约数为:%d\n",b,n,z);return 0;}int ExtendedEuclid( int f,int d ,int *result){i
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行