园龄：1年6个月粉丝：3 关注：4

随笔分类 - 数学

数论基础（还在更新）

摘要：`2023-07-29 16:22:14` # 辗转相除法 (求gcd) 求

a, b

的最大公约数。假设

a \geq b

，令

g c d (a, b) = d

（下文都这样表示）。那么设

a = k_{1} d

,

b = k_{2} d

，则

a \mod b = (k_{1} - r k_{2}) d

，当

k 1 - r k 2 > 0

12

0

0

随笔：75
文章：0
评论：0
阅读：1260

公告

昵称： NBest
园龄： 1年6个月
粉丝： 3
关注： 4

<

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. CF1851 部分题解(1)