#ZL21602. 有多少种分组方法

    ID: ZL21602 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第16课最大公因数与最小公倍数分组与会合的总指挥GCD与LCM算法相关算法-因数枚举算法-欧几里得算法作业题

有多少种分组方法

有多少种分组方法

题目描述

有 a 名男生和 b 名女生,要把所有学生平均分成 d 个组成完全相同的小组,要求 d≥2。统计不同可行组数 d 的数量。

输入格式

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

输出格式

输出满足 d≥2、d∣a 且 d∣b 的正整数 d 的数量。若没有可行组数,输出 0。

样例

输入

36 48

输出

5