实验二 扩展欧几里得算法c++代码

#include #include using namespace std; int x,y,q; void extend_Eulid(int a,int b) { if(b==0) { x=1; y=0; q=a; } else { extend_Eulid(b,a%b); int temp=x; x=y; y=temp-a/b*y; } } int main() { int a,b; cout<<"请输入a"<>a; cout<<"请输入b"<>b; if(a

【实验二 扩展欧几里得算法c++代码】

    推荐阅读