只看楼主 欧几里得辗转相除法求两个数的最大公约数
-
阅读:3265 回复:84 2022-04-11 10:48:49
-
1.请同学们认真阅读欧几里得辗转相除法的设计思想,并理解算法描述
试用辗转相除法的原理,写出204,85两个数的辗转相除过程
a=204
b=85
r=34
a=85
b=34
r=17
a=34
b=17
r=0
或者用表格来表示
a b r 204 85 34 85 34 17 34 17 0 2022-04-13 16:24:49
-
a=204
b=85
r=34
a=85
b=34
r=17
a=34
b=17
r=0
或者用表格来表示
a b r 204 85 34 85 34 17 34 17 0 2022-04-13 16:25:52
-
请同学们认真阅读欧几里得辗转相除法的设计思想,并理解算法描述
试用辗转相除法的原理,写出204,85两个数的辗转相除过程
a=204
b=85
r=34
a=85
b=34
r=17
a=34
b=17
r=0
2022-04-13 16:30:39
-
a=204
b=85
r=34
a=85
b=34
r=17
a=34
b=17
r=0
或者用表格来表示
a b r 204 85 34 85 34 17 34 17 0 2022-04-14 11:46:01
-
a=365
b=75
r=65
a=75
b=65
r=10
a=65
b=10
r=5 a=10 b=5 r=0
或者用表格来表示
a b r 365 75 65 75 65 10 65 10 5 10 5 0 2022-04-14 11:49:24
-
a b r 365 75 65 75 65 10 65 10 5 10 5 0 所以365和75的最大公约数是5
2022-04-14 11:50:04
-
a=204
b=85
r=34
a=85
b=34
r=17
a=34
b=17
r=0
或者用表格来表示
a b r 204 85 34 85 34 17 34 17 0 2022-04-14 11:50:12
-
a=365
b=75
r=65
a=75
b=65
r=10
a=65
b=10
r=5
或者用表格来表示
a b r 365 75 65 75 65 10 65 10 5 10 5 0 2022-04-14 11:52:21
-
a=365
b=75
r=65
a=75
b=65
r=10
a=65
b=10
r=5
a=10
b=5
r=0
从而得出365与75的最大公约数是 5 。
a b r 365 75 65 75 65 10 65 10 5 10 5 0
2022-04-14 11:53:58
-
2022-04-14 11:54:07