乘法逆元(密码学)

#include 
using namespace std;
int gcd(int x,int y);//最大公约数函数
int ectgcd(int c,int d);//乘法逆元函数
int main()
{
    int a,b,g;
    cin>>a>>b;
    if(gcd(a,b)!=1)
    {
       cout<<"两数之间不存在乘法逆元"<0)
                {
                    y=t;
                }
                else if(t<0)
                {
                    y=t+d;

                }

            }
        }
    }
    return y;
}

你可能感兴趣的:(计算机编程)