21xrx.com
2024-11-22 14:03:32 Friday
登录
文章检索 我的文章 写文章
用C语言求最大公约数和最小公倍数
2023-06-15 12:32:27 深夜i     --     --
最大公倍数 最小公约数 C语言

C语言是一种广泛使用的编程语言,可以用于实现各种数学计算。其中,求最大公约数和最小公倍数是基本的数学运算。本文将介绍用C语言实现求最大公约数和最小公倍数的算法。

首先,最大公约数可以用辗转相除法实现。即,用较大的数除以较小的数,将余数作为新的较小数,重复上述操作,直到余数为0,则较小数即为最大公约数。最小公倍数可以通过先求出最大公约数,再用两数乘积除以最大公约数的方法实现。

以下是用C语言实现求最大公约数和最小公倍数的代码:


#include

int main() {

  int a, b, i, gcd, lcm;

  printf("请输入两个正整数:");

  scanf("%d %d", &a, &b);

  for (i = 1; i <= a && i <= b; ++i) {

    // 求最大公约数

    if (a % i == 0 && b % i == 0)

      gcd = i;

  }

  // 求最小公倍数

  lcm = a * b / gcd;

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

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

  return 0;

}

以上代码会提示用户输入两个正整数,然后通过for循环求得最大公约数,再通过两数乘积除以最大公约数求得最小公倍数,并输出结果。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复