题目内容
(请给出正确答案)
[单选题]
两个相邻的自然数。最大公因数是几()
A.1
B.它们的积
C.它们的和
答案
A、1
A.1
B.它们的积
C.它们的和
A、1
第5题
A.3
B.12
C.121
D.24
第6题
例如,求72和40的最大公因数,即计算GCD(724,344):
GCD(724,344)=GCD(344,724%344)=GCD(344,36)
=GCD(36,344%36)=GCD(36,20)
=GCD(20,36%20)=GCD(20,16)
=GCD(16,20%16)=GCD(16,4)
=GCD(4,16%4)=GCD(4,0)
=4