#1810. [语言月赛 202407] value

[语言月赛 202407] value

题目描述

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

现在他想要知道,是否可以找到一个正整数 cc,使得 x=z×cx = z \times c 且 y=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

题目来源:洛谷 B4009