问答题X 纠错
运用广义欧几里得除法，有
963=1*657+306
657=2*306+45
306=6*45+36
45=1*36+9
36=4*9+0
（根据给出的最后一个定理）则(963,657)=9
从广义欧几里得除法逐次消去r(n-1),r(n-2),…,r(3),r(2)，即
9=45-1*36
=45-（306-6*45）
=7*45-306
=7*（657-2*306）-306
=7*657-3*306
=7*657-3*（963-657）
=22*657-15*963
所以此线性组合为9=22*657-15*963
你可能喜欢
填空题
单项选择题
A．2128
B．264
C．232
D．2256
单项选择题
A．保密性可用性
B．可用性保密性
C．保密性完整性
D．完整性保密性
单项选择题
A.是防止Internet火灾的硬件设施
B.是网络安全和信息安全的软件和硬件设施
C.是保护线路不受破坏的软件和硬件设施
D.是起抗电磁干扰作用的硬件设施
单项选择题
A.KB公开（KA秘密（M’））
B.KA公开（KA公开（M’））
C.KA公开（KB秘密（M’））
D.KB秘密（KA秘密（M’））
问答题
问答题
