题目内容

计算下列各式的最大公约数或最小公倍数(答案不要出现空格和中文符号,289可以用2^89表示)。a) gcd(20!, 12!) = .b) gcd(289, 2346) = .c) lcm(20!, 12!) = .d) lcm(289, 2346) = .

查看答案

搜索结果不匹配？点我反馈

更多问题

和20互素且不超过30的正整数如下：1，3，7，，11，13，17，19，，23，__ ，29。 .

1,025的所有素因子是2个和1个。

判断下列陈述是否正确：任意整数a, b, 若a|b 且b|a, 则a = b.

请为下列算法的复杂度选择出最佳的大O标记：给出1, 2, 3, . . . , n 个数的所有可能排列.

A. 1
B. log2n
C. n
D. nlog2n
E. n2
F. n3
G. 2n
H. n!