【问题描述】 求两个正整数的最大公约数。 【输入形式】 输入一行，包括两个正整数，中间用空格分隔。 【输出形式】 输出这两个正整数的最大公约数。

回答：可以通过欧几里得算法（辗转相除法）来求两个正整数的最大公约数。详细过程如下：

1. 输入两个正整数 x 和 y。
2. 如果 y 等于0，则输出 x，退出算法。
3. 计算 x 对 y 取模的余数 r。
4. 让 x 等于原来的 y，y 等于原来的 r。
5. 重复步骤 2-4，直到 y 等于0为止。
6. 输出 x，即为两个正整数的最大公约数。

示例代码：

#include <stdio.h>

int gcd(int x, int y)
{
int r;
while (y > 0)
{
r = x % y;
x = y;
y = r;
}
return x;
}

int main()
{
int x, y;
scanf("%d %d", &x, &y);
printf("%d", gcd(x, y));
return 0;
}

对于输入为 12 18，输出为 6。

相关问题

python 给定两个正整数，求它们的最大公约数。 输入描述 输入一行，包含两个正整数(<1,000,000,000)。 输出描述 输出一个正整数，即这两个正整数的最大公约数。 样例输入 6 9 样例输出 3

我的回答是：

这道题是求两个正整数的最大公约数，可以使用辗转相除法来解决。具体步骤如下：先用较小的数去除较大的数，得到余数，然后再用上一轮的余数去除这一轮的余数，直到余数为0为止，此时除数就是最大公约数。

下面是使用Python实现的代码：

a, b = map(int, input().split())

while b:
a, b = b, a % b

print(a)

希望我的回答能帮到你。如果你还有其他问题，可以继续问我哦。

题目描述 从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。 输入 输入包括一行。 两个以空格分开的正整数。 输出 两个整数的最小公倍数和最大公约数。c语言编写代码

题目要求你编写一段 C 语言代码，用于计算两个输入的正整数的最大公约数（GCD，Greatest Common Divisor）和最小公倍数（LCM，Least Common Multiple）。以下是完成这个任务的基本步骤：

1. 使用 `scanf` 函数读取两个正整数。
2. 对于计算 GCD，可以采用欧几里得算法（Euclidean Algorithm），它基于辗转相除原理，直到余数为零，此时除数就是两数的最大公约数。
3. 计算 LCM，公式通常是：`lcm(a, b) = |a * b| / gcd(a, b)`。由于 `gcd` 已经求出，你可以直接应用该公式。
4. 最后，使用 `printf` 输出结果。

下面是一个简单的示例代码：

#include <stdio.h>

// 求最大公约数的函数
int gcd(int a, int b) {
    while (b != 0) {
        int temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

// 主函数
int main() {
    int num1, num2;
    
    // 读取输入的两个正整数
    scanf("%d %d", &num1, &num2);
    
    // 计算 GCD 和 LCM
    int lcm = abs(num1 * num2) / gcd(num1, num2);

    // 输出结果
    printf("The greatest common divisor (GCD) of %d and %d is: %d\n", num1, num2, gcd(num1, num2));
    printf("The least common multiple (LCM) of %d and %d is: %d\n", num1, num2, lcm);

    return 0;
}