园龄：4年6个月粉丝：24 关注：43

随笔分类 - 数学 - 数学常见定理

数论常见定理

摘要：裴蜀定理（贝祖定理）定理指出，设

a, b

$a,b$ 是不全为

0

$0$ 的整数，则存在

x, y

$x,y$ ，使得：

a x + b y = gcd (a, b)

$ax+by=\gcd(a,b)$ 证明如果

a = 0

$a=0$ 或

b = 0

$b=0$ ，则显然成立。若

a \neq 0, b \neq 0

$a\not=0,b\not=0$ 。由于

gcd (a, - b) = gcd (a, b)

$\gcd(a,-b)=\gcd(a,b)$ ，不妨设

180

0

0

随笔：122
文章：0
评论：24
阅读：11218

公告

昵称： EricQian06
园龄： 4年6个月
粉丝： 24
关注： 43

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

阅读排行榜

最新评论

1. Re:差分约束
只约束下界的 $x_a=x_b$ 转化写错了，应该是 $x_a\ge x_b,x_b\ge x_a$
--Tonvia
2. Re:【做题记录】比赛记录
@myee 你不要G...
--EricQian06
3. Re:【做题记录】比赛记录
别鸽啊qwq
--myee
4. Re:CF1004F Sonya and Bitwise OR（线段树平衡复杂度+or 前缀性质）
gym103698E！
--myee
5. Re:学习笔记—反悔贪心
教教 Luogu P5470 吧。qwq
--myee