用C语言编写程序输入两个正整数M和N求其最大公因数和最小公倍数

好的，您可以使用以下程序来求得两个正整数M和N的最大公因数和最小公倍数：

#include <stdio.h>

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

  printf("请输入两个正整数M和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("最大公因数GCD是：%d\n", gcd);
  printf("最小公倍数LCM是：%d\n", lcm);

  return 0;
}

注意，程序中的求最大公因数的方法使用了辗转相除法，但是这里我们选择了更容易理解的枚举法。如果M和N很大，使用枚举法计算效率可能比较低，可以采用更高效的算法，例如辗转相除法或更高级的欧几里得算法。

相关问题

c语言输入两个正整数m，n求其最大公约数和最小公倍数

下面是C语言代码，可以输入两个正整数m和n，求它们的最大公约数和最小公倍数：

#include <stdio.h>

int main() {
    int m, n, a, b, temp, r = 0, min = 0;
    printf("请输入两个正整数：\n");
    scanf("%d%d", &m, &n);
    a = m;
    b = n;
    if (a < b) { //交换大小顺序，大数对小数取余
        temp = a;
        a = b;
        b = temp;
    }
    r = a % b;
    while (r != 0) { //辗转相除求最大公因数，b即为最后的最大公因数
        a = b;
        b = r;
        r = a % b;
    }
    min = (m * n) / b; //最小公倍数
    printf("最大公约数：%d\n最小公倍数：%d\n", b, min);
    return 0;
}

用c语言编写求两个正整数的最小公倍数和最大公因数

在C语言中，计算两个正整数的最大公约数（Greatest Common Divisor，简称GCD）和最小公倍数（Least Common Multiple，简称LCM），通常可以使用欧几里得算法（辗转相除法）来求解GCD，然后利用GCD和两数乘积的关系来计算LCM。

首先，我们来看如何计算GCD：

// 使用欧几里得算法求最大公约数
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

接下来，我们可以利用GCD来计算LCM：

// 求最小公倍数
int lcm(int a, int b) {
    int temp = gcd(a, b);
    return (a * b) / temp; // 最小公倍数等于两数乘积除以最大公约数
}

完整的代码示例如下：

#include <stdio.h>

// 函数声明
int gcd(int a, int b);
int lcm(int a, int b);

int main() {
    int num1, num2;
    
    printf("请输入两个正整数: ");
    scanf("%d %d", &num1, &num2);
    
    int result_gcd = gcd(num1, num2);
    int result_lcm = lcm(num1, num2);
    
    printf("这两个数的最大公约数是: %d\n", result_gcd);
    printf("这两个数的最小公倍数是: %d\n", result_lcm);

    return 0;
}

// 定义函数
int gcd(int a, int b) {
    /* ... (上述的gcd函数实现) ... */
}

int lcm(int a, int b) {
    /* ... (上述的lcm函数实现) ... */
}

运行此程序时，用户输入两个正整数，它会返回它们的GCD和LCM。