03 2022 档案

摘要：题意简述：令

z = x \times y \times gcd (x, y)

$z=x×y×\text{gcd}(x,y)$ ，给出

x

$x$ 和

z

$z$ ，求出

y

$y$ 。如果无解，输出

- 1

$-1$ 。思路：这个

gcd

$\text{gcd}$ 看着就很烦，我们想办法把它拆掉：设

d = gcd (x, y)

$d=\text{gcd}(x,y)$ ，那么就可以设 \(x= 阅读全文

posted @ 2022-03-31 15:35 cyhyyds 阅读(145) 评论(3) 推荐(0) 编辑

昵称： cyhyyds
园龄： 4年7个月
粉丝： 12
关注： 2

cyhyyds