[图]中，4和[图]的最大公因子是（）。A、2B、4C、[图]D、不存...

A.4

B.2

C.1+√-3

D.不存在

假定1是一个主理想环，并且(a,b)= (d)。

证明:d是a和b的一个最大公因子，因此a和b的任何最大公因子d都可以写成以下形式:

计算两个数的最大公因子最有效的方法是带余除法。()

A.2

B.3

C.4

D.6

整环中的两个元素如果有最小公倍元,那么一定有最大公因子。()

A.0-1背包

B.顶点覆盖

C.最短路

D.最大公因子

A.1

B.3

C.5

D.7