OIer复健实录-数论一条龙

最近被锤爆了啊，不能再划水了qwq

 （一）最大公约数

        (1)Euclid算法：辗转相除法(核心就一句：return a%b==0?b:gcd(a%b,b);

#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
    return a==0?b:gcd(b%a,a);
}
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        printf("%d\n",gcd(a,b));
    }
    return 0;
}

 

 

 

            扩展的Euclid算法

                同余方程 / 二元一次不定方程

                同余方程组