随笔分类 - 初等数论

gcd(a, b) = gcd(b, a % b)的证明

摘要：

g c d (a, b) = g c d (b, a % b) 的 证 明

$\huge gcd(a, b)=gcd(b, a \% b)的证明$ 首先假设存在

a, b, c

$a,b,c$ 这三个数，若其满足

a = q * b + c

$a = q*b + c$ ，证明：

(a, b) = (b, a % b)

$(a, b) = (b, a \% b)$ 证明：

∵

$\because$ 首先可以由

(a, b)

$(a, b)$ 可知，\((a, b) 阅读全文

posted @ 2023-01-26 16:09 hellozmc 阅读(58) 评论(0) 推荐(0) 编辑

公告

昵称： hellozmc
园龄： 3年1个月
粉丝： 0
关注： 2

<

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. EDA大作业-----打地鼠，模块记录以及分享(1)