算法----擴展的歐幾里得算法

內容:就是有兩個數A,B 能找到一組數(x,y)使得Ax+B*y=gcd(A,B) 一、代碼 #include<iostream> #include<string> #include<stdio.h> #include<string.h> using namespace std; int exgcd(int a,int b,int &x,int &y) { if(b==0) {

>>阅读原文<<