备战蓝桥杯---数学基础3

本专题主要围绕同余来讲：

下面介绍一下基本概念与定理：

下面给出解这方程的一个例子：

下面是用代码实现扩展欧几里得算法：

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b,int &x,int &y){
    if(b==0){
        x=1;
        y=0;
        return a;
    }
    int d=gcd(b,a%b,y,x);
    y=y-b/a*x;
    return d;
}

下面我们引进二元一次不定方程的通解：