#ZL21602. 有多少种分组方法
有多少种分组方法
有多少种分组方法
题目描述
有 a 名男生和 b 名女生,要把所有学生平均分成 d 个组成完全相同的小组,要求 d≥2。统计不同可行组数 d 的数量。
输入格式
一行输入两个整数 a、b,满足 1≤a,b≤10^9。
输出格式
输出满足 d≥2、d∣a 且 d∣b 的正整数 d 的数量。若没有可行组数,输出 0。
样例
输入
36 48
输出
5
有 a 名男生和 b 名女生,要把所有学生平均分成 d 个组成完全相同的小组,要求 d≥2。统计不同可行组数 d 的数量。
一行输入两个整数 a、b,满足 1≤a,b≤10^9。
输出满足 d≥2、d∣a 且 d∣b 的正整数 d 的数量。若没有可行组数,输出 0。
36 48
5