龙杉老师

摘要： 此题为扩展欧几里得算法，代码如下：#include<iostream>using namespace std;int EE(int a,int b,int& x,int& y){ if(b==0) { x=1; y=0; return a; } int r=EE(b,a%b,x,y); int temp=x; x=y; y=temp-a/b*y; return r;}int main(){ int a,b,x,y,gcd; while(scanf("%d%d",&a,&b)!=EOF) { gcd... 阅读全文