资源简介
欧几里得是数论中的一个最初步的概念，它用来判断两个数的最大公因子，扩展的欧几里得能够进一步实现在两个数互素情况下的乘法可逆元。求可逆元是一些算法的基础。
代码片段和文件信息
#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- 上一篇：modbus通信协议例程
- 下一篇：VC的MSCOMM控件
川公网安备 51152502000135号
评论
共有 条评论