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

假设 a, b, c 中有两个数的约数相同，那么这个约数一定也是第三个数的约数。因此，我们只需要考虑两个数的情况。

首先，我们可以列出 a, b, c 的所有约数。然后，我们可以用一个集合来存储所有的约数，这样可以去重。接着，我们可以遍历所有的约数，对于每个约数，判断它是否同时是 a, b, c 中的约数。如果是，那么就将计数器加一。

最后，计数器的值就是满足条件的正整数的个数。

具体实现可以参考下面的代码：

def count_divisors(a, b, c):
divisors = set()
for num in [a, b, c]:
for i in range(1, num+1):
if num % i == :
divisors.add(i)
count =
for divisor in divisors:
if divisor in [a, b, c]:
count += 1
return count

# 测试
print(count_divisors(2, 3, 4)) # 输出 3
print(count_divisors(6, 9, 12)) # 输出 8

相关问题

python给定正整数 n，请问有多少个质数是 n 的约数。

首先，我们可以对正整数 n 进行质因数分解，将其表示为 n = p1^k1 * p2^k2 * ... * pm^km，其中p1,p2,...,pm为n的质因子，k1,k2,...,km为对应的指数。那么n的约数必然是形如 d = p1^r1 * p2^r2 * ... * pm^rm 的数，其中 0 <= ri <= ki。注意到，d是n的约数当且仅当ri <= ki，即d的质因子的指数不能超过n的质因子的指数。
因此，我们可以对每个质因子pi，计算ri的可能取值数，即ki+1个（包括0）。那么n的约数个数就是这ki+1个数的乘积，即：
(d1 + 1) * (d2 + 1) * ... * (dk + 1)
其中，di表示n的质因子pi的指数ki可以取到的值的数量。
最后，我们需要判断这些数中有多少是质数。可以使用一个is_prime函数来判断一个数是否为质数，然后遍历所有可能的约数，统计其中的质数数量即可。

给定两个正整数a、b，求它们的最大公约数。 输入描述 两个正整数a、b（1≤a≤103,1≤b≤103）。 输出描述 输出a和b的最大公约数。 C语言回答

可以使用辗转相除法（又称欧几里得算法）求两个正整数的最大公约数。具体步骤如下：

1. 将a、b中较大的数赋值给max，较小的数赋值给min；
2. 用max除以min，得到商q和余数r；
3. 如果r等于0，那么min就是a和b的最大公约数；
4. 否则，将min赋值为r，将max赋值为原来的min，然后返回步骤2。

以下是C语言的代码实现：

#include <stdio.h>

int gcd(int a, int b) {
    int max = a > b ? a : b;
    int min = a <= b ? a : b;
    while (min != 0) {
        int r = max % min;
        max = min;
        min = r;
    }
    return max;
}

int main() {
    int a, b;
    scanf("%d %d", &a, &b);
    printf("%d\n", gcd(a, b));
    return 0;
}

其中，gcd函数用于求a和b的最大公约数。在while循环中，用max除以min，得到商q和余数r。如果r等于0，那么min就是a和b的最大公约数，直接返回min即可。否则，将min赋值为r，将max赋值为原来的min，继续循环。最后输出最大公约数即可。