用while循环语句求出两个正整数的最大公约数

可以使用欧几里得算法（辗转相除法）来求解两个正整数的最大公约数。

算法思路如下：

1. 输入两个正整数a和b；

2. 比较a和b的大小，将较小的数赋值给r；

3. 用a除以b，将余数赋值给r；

4. 如果r等于0，那么b就是最大公约数，结束循环；

5. 如果r不等于0，将b赋值给a，将r赋值给b，返回第3步。

下面是使用while循环语句实现最大公约数的代码：

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

# 比较a和b的大小，将较小的数赋值给r
if a < b:
    r = a
    a = b
    b = r
else:
    r = b

# 使用欧几里得算法求最大公约数
while r != 0:
    r = a % b
    a = b
    b = r

print("最大公约数为：", a)

需要注意的是，输入的两个数必须为正整数，否则程序会出错。

相关问题

c语言中用while循环语句写。求两个整数的最大公约数和最小公倍数。

好的，以下是使用while循环语句来求两个整数的最大公约数和最小公倍数的C语言代码：

#include <stdio.h>

int main() {
    int a, b, i, gcd, lcm, max;

    printf("请输入两个正整数：\n");
    scanf("%d %d", &a, &b);

    // 求最大公约数
    i = 1;
    while (i <= a && i <= b) {
        if (a % i == 0 && b % i == 0) {
            gcd = i;
        }
        i++;
    }

    // 求最小公倍数
    max = a > b ? a : b;
    while (1) {
        if (max % a == 0 && max % b == 0) {
            lcm = max;
            break;
        }
        max++;
    }

    printf("%d 和 %d 的最大公约数是 %d\n", a, b, gcd);
    printf("%d 和 %d 的最小公倍数是 %d\n", a, b, lcm);

    return 0;
}

在这个程序中，我们首先提示用户输入两个正整数，然后使用while循环来计算最大公约数。在while循环中，我们从1到较小数的循环中，检查每个数字是否同时被a和b整除。如果是，则将其存储为当前的最大公约数。

接下来，我们使用while循环来计算最小公倍数。我们从较大的数开始循环，直到找到一个数，该数同时被a和b整除为止。在while循环中，我们使用了一个无限循环，但是通过break语句来退出循环。

最后，我们输出计算结果，包括最大公约数和最小公倍数。

用C++写求两个正整数的最大公约数 用循环语句

以下是用C语言写求两个正整数的最大公约数的代码，使用了辗转相除法：

#include <stdio.h>

int gcd(int a, int b) {
    int temp;
    while (b != 0) {
        temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

int main() {
    int num1, num2;
    printf("请输入两个正整数：\n");
    scanf("%d %d", &num1, &num2);
    printf("%d 和 %d 的最大公约数是 %d\n", num1, num2, gcd(num1, num2));
    return 0;
}

希望对您有所帮助！