luogu#B4009. [语言月赛 202407] value

[语言月赛 202407] value

题目背景

从前有个荣光的王国,小 A 是里面的国王,今天他要赐予他的子民以价值。

题目描述

小 A 发现他的国家的价值可以使用 x,y,z,wx, y, z, w 四个非负整数衡量。但是为了维持平衡,现在他想要让 xxzzyyww 保持一个相对稳定的比例。

现在他想要知道,是否可以找到一个正整数 cc,使得 x=z×cx = z \times cy=w×cy = w \times c。请你帮助他找到这个正整数。

输入格式

一行四个整数 x,y,z,wx, y, z, w

输出格式

一行一个整数。如果可以找到一个正整数 cc 满足题目的条件,则输出这个 cc。否则输出 1-1

9 6 3 2

3

7 2 3 5

-1

0 6 0 2

3

提示

样例解释

  • 可以发现 9=3×3,6=3×29 = 3 \times 3, 6 = 3 \times 233 可以成为样例 1 的 cc
  • 对样例 2,不能找到任何一个正整数 cc 满足题目条件。
  • 需要注意 x,y,z,wx, y, z, w 有可能是 00

数据规模与约定

100%100\% 的数据,保证 0x,y,z,w1030 \leq x, y, z, w \leq 10^3,且 x,y,z,wx, y, z, w 不同时为 00