问答题
利用求GCD的算法求下列整数对的GCD。
【正确答案】
A
B
12
31
12
19
12
7
5
7
5
2
3
2
1
2
1
1
0
1
即12和31的GCD为d=1。
【答案解析】
【正确答案】
A
B
24
82
82=3×24+10
24
10
24=2×10+4
4
10
10=2×4+2
4
2
4=2×2
0
2
即24和82的GCD为d=2。
【答案解析】
提交答案
关闭