#L21301. 两个方案有几个可行
两个方案有几个可行
两个方案有几个可行
题目描述
给定两种物品的总量 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
给定两种物品的总量 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