資源簡介
歐幾里得是數(shù)論中的一個最初步的概念,它用來判斷兩個數(shù)的最大公因子,擴(kuò)展的歐幾里得能夠進(jìn)一步實(shí)現(xiàn)在兩個數(shù)互素情況下的乘法可逆元。求可逆元是一些算法的基礎(chǔ)。
代碼片段和文件信息
#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(“最大公因數(shù)是%d\n“X3);
printf(“沒有乘法逆元\n“);?
return?0;
}
if?(Y3==1)
{
printf(“最大公因數(shù)是%d\n“Y3);
printf(“f的逆元是%d\n“Y2);
?return?0;
}
q=X3/Y
- 上一篇:modbus通信協(xié)議例程
- 下一篇:VC的MSCOMM控件
評論
共有 條評論