用C+ +从键盘输入两个正整数，求它们的最大公约数。（如输入20 15，输出5；输入32 80 输出16,如果输入两个数不是两个正整数，输出“error”

#include <stdio.h>

int main()
{
    int a, b, temp; // 定义两个整数和一个临时变量

    printf("请输入两个正整数：\n");
    if (scanf("%d%d", &a, &b) != 2 || a <= 0 || b <= 0) // 判断输入是否合法
    {
        printf("error\n");
        return 0; // 输入不合法，直接结束程序
    }

    while (b != 0) // 辗转相除法求最大公约数
    {
        temp = a % b;
        a = b;
        b = temp;
    }

    printf("最大公约数为：%d\n", a); // 输出结果

    return 0;
}

相关问题

从键盘输入两个正整数，求其最大公因数和最小公倍数。C语言

在C语言中，求两个正整数的最大公约数（Greatest Common Divisor，简称GCD）和最小公倍数（Least Common Multiple，简称LCM），可以使用欧几里得算法（Euclidean Algorithm）计算GCD，然后利用公式 `lcm(a, b) = |a * b| / gcd(a, b)` 来计算LCM。下面是简单的实现：

#include <stdio.h>

// 求两个数的最大公约数
int gcd(int a, int b) {
    if (b == 0)
        return a;
    return gcd(b, a % b);
}

// 计算最小公倍数
int lcm(int a, int b) {
    return abs(a * b) / gcd(a, b);
}

int main() {
    int num1, num2;
    printf("请输入两个正整数：\n");
    scanf("%d %d", &num1, &num2);

    printf("这两个数的最大公约数是：%d\n", gcd(num1, num2));
    printf("这两个数的最小公倍数是：%d\n", lcm(num1, num2));

    return 0;
}

键盘输入两个正整数，求它们的最大公约数和最小公倍数

可以使用和上面类似的方法解决这个问题，以下是Python代码实现：

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

def lcm(a, b):
    return a * b // gcd(a, b)

num1 = int(input("请输入第一个正整数："))
num2 = int(input("请输入第二个正整数："))

print(f"{num1}和{num2}的最大公约数是{gcd(num1, num2)}")
print(f"{num1}和{num2}的最小公倍数是{lcm(num1, num2)}")

输入示例：

请输入第一个正整数：24
请输入第二个正整数：36

输出示例：

24和36的最大公约数是12
24和36的最小公倍数是72