有最低配置的最多礼包

题目描述

有 a 件红色物品和 b 件蓝色物品，要把全部物品平均装成 g 个完全相同的礼包，不能有剩余。每个礼包至少含 p 件红色物品和 q 件蓝色物品。求满足条件的最大正整数 g；若连一个礼包也无法满足最低配置，输出 0。

输入格式

一行输入四个整数 a、b、p、q，满足 1≤a,b,p,q≤10^5。

输出格式

输出满足 g 同时整除 a、b，且 a÷g≥p、b÷g≥q 的最大正整数 g；若不存在，输出 0。

样例

输入

24 36 2 3

输出

12