输入两个正整数m和n.求其最大公约数和最小公倍数的代码和流程图

以下是输入两个正整数m和n，求其最大公约数和最小公倍数的代码和流程图：

#include <stdio.h>
#include <stdlib.h>

int main() {
    int m, n, i, gcd, lcm;
    printf("请输入两个正整数，用空格隔开：\n");
    scanf("%d %d", &m, &n);

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

    // 求最小公倍数
    lcm = m * n / gcd;

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

    system("pause");
    return 0;
}

流程图如下：

开始
输入m和n
for i从1到m和n中较小的数
    如果m和n都能被i整除
        将i赋值给gcd
计算lcm=m*n/gcd
输出gcd和lcm
结束

相关问题

输入两个正整数m和n.求其最大公约数和最小公倍数的代码(if和while)和流程图

以下是使用if语句的代码和流程图：

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

# 求最大公约数
if m < n:
    m, n = n, m
while n != 0:
    r = m % n
    m = n
    n = r
gcd = m

# 求最小公倍数
lcm = m * (int)(n / gcd)

print("最大公约数为：", gcd)
print("最小公倍数为：", lcm)

流程图如下：

开始
输入m和n
if m < n:
    交换m和n
while n != 0:
    r = m % n
    m = n
    n = r
gcd = m
lcm = m * (int)(n / gcd)
输出gcd和lcm
结束

以下是使用while语句的代码和流程图：

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

# 求最大公约数
if m < n:
    m, n = n, m
while n != 0:
    r = m % n
    m = n
    n = r
gcd = m

# 求最小公倍数
lcm = m * (int)(n / gcd)

print("最大公约数为：", gcd)
print("最小公倍数为：", lcm)

流程图如下：

开始
输入m和n
if m < n:
    交换m和n
while n != 0:
    r = m % n
    m = n
    n = r
gcd = m
lcm = m * (int)(n / gcd)
输出gcd和lcm
结束

C语言流程图：输入两个正整数m和n，求其最大公约数和最小公倍数

在C语言中，我们可以使用欧几里得算法（也称为辗转相除法）来计算两个正整数的最大公约数（GCD），然后利用公式 GCD(a, b) * LCM(a, b) = a * b 来求出最小公倍数（LCM）。以下是基本的步骤：

1. **流程图设计**:
- 输入节点：开始画一个框并注明“输入 m 和 n”；
- 计算GCD：创建一个条件判断，如果m和n都不为0，则继续计算它们的GCD，否则返回其中一个数作为结果；
- GCD函数：可以使用递归或循环实现，比如欧几里得算法：`r = m % n;`，直到 `r == 0`，此时`n`就是GCD;
- 计算LCM：用输入的m和n乘以其GCD作为初始值，然后更新为`(m * n) / gcd`;
- 输出结果：分别输出最大公约数和最小公倍数；
- 结束节点：最后有一个结束标签表示程序结束。

2. **C语言代码示例**:

#include <stdio.h>

// 求最大公约数 (Euclidean algorithm)
int gcd(int a, int b) {
   if (b == 0)
      return a;
   else
      return gcd(b, a % b);
}

int main() {
   int m, n, lcm;

   // 输入 m 和 n
   printf("Enter two positive integers m and n: ");
   scanf("%d %d", &m, &n);

   // 计算 GCD
   int result_gcd = gcd(m, n);

   // 计算 LCM
   lcm = (m * n) / gcd(m, n); 

   // 输出结果
   printf("GCD of %d and %d is: %d\n", m, n, result_gcd);
   printf("LCM of %d and %d is: %d\n", m, n, lcm);

   return 0;
}