4
1
41
168
88
9
#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