途灵编程
首页
题库
课程
竞赛
评测
题库(选择)
测试(选择)
帮助
返回比赛
登录
H. 统计公约数个数
内存限制:256 MiB
时间限制:7000 ms
标准输入输出
题目类型:传统
评测方式:文本比较
转到题库
提交记录
返回比赛
题目描述
输入正整数a和b,统计这两个数的所有公约数的个数。
输入格式
正整数a,b
输出格式
公约数个数
样例
#输入
48 60
#输出
6
说明:48和60的公约数有:1,2,3,4,6,12。因此一共有6个公约数。