题目描述 给定 2 2 个数， � a 和 � b ( 3 < � , � ≤ 10000 3<a,b≤10000)，求出 � a 和 � b 的最大公约数。 输入描述 多组输入，输入的第一行为一个正整数 � n，表示接下来有 � n 组数据，每一行为两个正整数 � , � a,b ( 3 < � , � ≤ 10000 3<a,b≤10000)。用c语言做

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

#include <stdio.h>

// 计算最大公约数的函数
int gcd(int a, int b) {
    if (a % b == 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

int main() {
    int n, a, b;
    scanf("%d", &n); // 输入数据组数
    for (int i = 0; i < n; i++) {
        scanf("%d %d", &a, &b); // 输入两个数
        int result = gcd(a, b); // 计算最大公约数
        printf("%d\n", result); // 输出结果
    }
    return 0;
}

您可以将以上代码保存到一个名为`gcd.c`的文件中，然后使用C语言编译器编译该文件，生成可执行文件后在命令行中运行即可输入数据并得到最大公约数的输出。

相关问题

题目描述 给定 2 2 个数， � a 和 � b ( 3 < � , � ≤ 10000 3<a,b≤10000)，求出 � a 和 � b 的最大公约数。 输入描述 多组输入，输入的第一行为一个正整数 � n，表示接下来有 � n 组数据，每一行为两个正整数 � , � a,b ( 3 < � , � ≤ 10000 3<a,b≤10000)。

好的，您可以使用以下代码来计算最大公约数：

import math

n = int(input()) # 输入数据组数
for i in range(n):
    a, b = map(int, input().split()) # 输入两个数
    gcd = math.gcd(a, b) # 使用math库中的gcd函数计算最大公约数
    print(gcd)

您可以将以上代码保存到一个名为`gcd.py`的文件中，然后在命令行中运行该文件，输入数据即可得到最大公约数的输出。

题目描述 如题，给定 � N 个字符串（第 � i 个字符串长度为 � � M i ​ ，字符串内包含数字、大小写字母，大小写敏感），请求出 � N 个字符串中共有多少个不同的字符串。 输入格式 第一行包含一个整数 � N ，为字符串的个数 接下来 � N 行每行包含一个字符串，为所提供的字符串 输出格式 输出包含一行，包含一个整数，为不同的字符串个数 样例输入 5 abc aaaa abc abcc 12345 样例输出 4 数据范围 � ≤ 10000 N≤10000, � � ≈ 1000 M i ​ ≈1000, � � � � ≤ 1500 M max ​ ≤1500。请用C++语言写出实现程序。

可以使用C++中的unordered_set实现字符串去重：

#include <iostream>
#include <unordered_set>
#include <string>

using namespace std;

int main()
{
    int n;
    cin >> n;
    unordered_set<string> s;
    for (int i = 0; i < n; i++) {
        string str;
        cin >> str;
        s.insert(str);
    }
    cout << s.size() << endl;
    return 0;
}

其中unordered_set是一个哈希表，可以快速地判断一个字符串是否已经出现过。时间复杂度为O(N)，空间复杂度为O(N)。