如何使用while循环寻找最大公约数

以下是使用while循环寻找最大公约数的Python代码示例：

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

# 示例
print(gcd(24, 36)) # 输出：12

在这个示例中，我们定义了一个名为`gcd`的函数，它接受两个参数`a`和`b`，并使用while循环来计算它们的最大公约数。在while循环中，我们使用了Python中的“拓展赋值”语法，即同时更新多个变量的值。具体来说，我们将`b`赋值给`a`，将`a % b`的值赋值给`b`，这样就可以在每次循环中更新`a`和`b`的值，直到`b`为0为止。最后，我们返回`a`，即为`a`和`b`的最大公约数。

相关问题

while循环寻找最大公约数流程图

很抱歉，根据您提供的引用内容，没有找到关于while循环寻找最大公约数流程图的信息。但是，我可以为您提供一个使用while循环寻找最大公约数的代码示例：

#include <stdio.h>

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

    while (a != b) {
        if (a > b) {
            a -= b;
        } else {
            b -= a;
        }
    }

    gcd = a;
    printf("最大公约数为：%d\n", gcd);

    return 0;
}

用while循环求最大公约数

以下是使用while循环求最大公约数的C语言代码：

#include <stdio.h>

int main()
{
    int x, y, k;
    printf("输入两个整数：");
    scanf("%d %d", &x, &y); // 输入两个整数
    if (x < y)
        k = x;
    else
        k = y; // 他们的最大公约数是k，k的值应为x,y中的一个相对小的数
    while (k >= 1)
    {
        if (x % k == 0 && y % k == 0)
            break; // 若他们的余数为0，则k就是最大公约数
        k--; // 若至少其中一个的余数不为0，则k--,然后再循环
    }
    printf("最大公约数为：%d\n", k);
}