#L21301. 两个方案有几个可行

    ID: L21301 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第一学期M2-第13课最大公因数与最小公倍数两张名单的共同成员公因数条件判断计数课堂题

两个方案有几个可行

两个方案有几个可行

题目描述

给定两种物品的总量 a、b,以及两个候选分组数 x、y。若一个候选数能同时整除 a 和 b,则使用该分组数可以把两种物品都平均分完。统计 x、y 两个候选方案中有几个可行。即使 x=y,也要按两个候选位置分别判断。

输入格式

一行输入四个整数 a、b、x、y,满足 1≤a,b,x,y≤10^9。

输出格式

输出可行候选方案的数量,答案为 0、1 或 2。

样例

输入

24 36 6 12

输出

2