資源簡介
歐幾里得是數論中的一個最初步的概念,它用來判斷兩個數的最大公因子,擴展的歐幾里得能夠進一步實現在兩個數互素情況下的乘法可逆元。求可逆元是一些算法的基礎。
代碼片段和文件信息
#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控件
評論
共有 條評論