数论篇 卷一 未知的世界

我爱学习，学习使我快乐。

然而数学使我吐血。

 

本篇将会粗略整理一些基础数论知识，并汇总博主做过的一些数学知识要求高的题目。

但到目前为止，博主什么都不会，所以这里基本什么也没有。

 

 

一、欧几里得算法

 也就是俗称的辗转相除法。

甩个代码

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<cstring>
 6 using namespace std;
 7 int x,y;
 8 int gcd(int x,int y){
 9     return y?gcd(y,x%y):x;
10 }
11 int main(){
12     scanf("%d%d",&x,&y);
13     if(x<y)swap(x,y);
14     printf("%d",gcd(x,y));
15     return 0;
16 }

View Code