歐幾里得演算法與 EX

歐幾里得演算法

歐幾里得演算法又稱輾轉相除法，用來求兩個數的最大公約數的演算法。

學習筆記

點選檢視程式碼

#include <bits/stdc++.h>
using namespace std;
int a,b;
int gcd(int x,int y){
	return y==0?x:gcd(y,x%y);
}
int main(){
    cin>>a>>b; 
    cout<<gcd(a,b);
    return 0;
}

擴充歐幾里得演算法 exgcd