ROSECODE 353

高斯分解

Gaussian factorization

Philippe_57721 · 数学 · 2017-01-20

考虑高斯整数

γ = 14159 + 71828 i

γ = (0 + i) \times (1 + 2 i) \times (2 + 3 i) \times (5 - 8 i) \times (283 - 920 i)

.
每个因子都是一个高斯质数。

你能求出

1415926535897932384626433 + 7182818284590452353602874 i

的高斯分解吗

答案格式：

a_{1}, b_{1} / a_{2}, b_{2} / \dots / a_{n}, b_{n}

，其中

a_{i} \geq 0

和

a_{i}

按升序排列。
为了标准化因素，我们必须有

| a_{i} | < | b_{i} |

示例：

0, 1 / 1, 2 / 2, 3 / 5, - 8 / 283, - 920

对应

γ

。

[我的时间：即时]