用for语句求最大公约数

使用for循环语句求最大公约数的方法是，从两个数中较小的数开始倒序循环，找到第一个能同时被两个数整除的数，即为最大公约数。具体实现可以参考以下代码：

int m = 24;
int n = 36;
int min = m < n ? m : n;
int max = m > n ? m : n;
int gcd = 1;
for(int i = min; i > 0; i--){
    if(m % i == 0 && n % i == 0){
        gcd = i;
        break;
    }
}
System.out.println("m和n的最大公约数为：" + gcd);

上述代码中，首先找到两个数中较小的数，然后从该数开始倒序循环，找到第一个能同时被两个数整除的数，即为最大公约数。如果找到了最大公约数，则使用break语句跳出循环，否则循环结束后gcd的值为1。

相关问题

c语言用for语句求最大公约数和最小公倍数

最大公约数（GCD）和最小公倍数（LCM）是两个整数的常见数学概念。以下是使用 for 循环语句求解最大公约数和最小公倍数的示例代码:

#include <stdio.h>

int main() {
    int num1, num2, i, gcd, lcm;
    printf("输入两个正整数: ");
    scanf("%d %d", &num1, &num2);

    // 求最大公约数
    for (i = 1; i <= num1 && i <= num2; ++i) {
        if (num1 % i == 0 && num2 % i == 0)
            gcd = i;
    }

    // 求最小公倍数
    lcm = (num1 * num2) / gcd;

    printf("最大公约数为 %d\n", gcd);
    printf("最小公倍数为 %d\n", lcm);

    return 0;
}

在上面的代码中，我们首先通过 `scanf()` 函数接收两个正整数 `num1` 和 `num2`。然后使用 for 循环语句计算最大公约数和最小公倍数。在 for 循环语句中，我们从 1 到两个输入整数的较小值遍历，如果整数 `i` 可以同时被 `num1` 和 `num2` 整除，则将其作为最大公约数。最后，我们通过 `(num1 * num2) / gcd` 计算最小公倍数。

注意：在上述代码中，我们假设输入的两个整数都是正整数。如果输入的整数不是正整数，则需要添加正确的输入验证。

C语言for语句求最大公约数与最小公倍数

以下是求最大公约数和最小公倍数的C语言for语句示例：

#include <stdio.h>

int main() {
    int num1, num2, i, gcd, lcm;

    printf("Enter two positive integers: ");
    scanf("%d %d", &num1, &num2);

    // Find the greatest common divisor (GCD)
    for (i = 1; i <= num1 && i <= num2; ++i) {
        if (num1 % i == 0 && num2 % i == 0) {
            gcd = i;
        }
    }

    // Find the least common multiple (LCM)
    lcm = (num1 * num2) / gcd;

    printf("The GCD of %d and %d is %d\n", num1, num2, gcd);
    printf("The LCM of %d and %d is %d\n", num1, num2, lcm);

    return 0;
}

这个程序首先要求用户输入两个正整数，然后使用for循环找到它们的最大公约数和最小公倍数。在循环中，我们检查i是否是num1和num2的公约数。如果是，我们将其存储在变量gcd中。最后，我们使用公式lcm = (num1 * num2) / gcd来计算最小公倍数。最后，我们使用printf语句打印结果。