#W2898. 至少2个数的约数

    ID: 2898 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>约数、最大公约数(gcd)、最小公倍数(lcm)、质数

至少2个数的约数

题目描述

给定正整数a,b,c,请问有多少个正整数,是其中至少两个数的约数。

输入格式

输入一行包含三个正整数a,b,c。

输出格式

输出一行包含一个整数,表示答案。

30 70 35
6

</p>

提示

【样例说明】1、2、5、7、10、35 满足条件。

本题共 10 个测试点。

来源

约数、最大公约数(gcd)、最小公倍数(lcm)、质数