C语言实现求最大公因数的代码 |21xrx.com

C语言实现求最大公因数的代码

2023-06-16 10:53:24 深夜i -- --

C语言最大公因数辗转相减法

在程序设计中，求最大公因数是一个常见的计算问题。在C语言中，可以使用辗转相减法或欧几里得算法等方法实现求最大公因数的功能。下面我们就来介绍一下C语言实现求最大公因数的代码。

以辗转相减法为例，代码如下：


#include 
int gcd(int num1, int num2);
int main() {
  int num1, num2;
  printf("请输入两个正整数：\n");
  scanf("%d %d", &num1, &num2);
  printf("它们的最大公约数是：%d\n", gcd(num1, num2));
  return 0;
}
int gcd(int num1, int num2) {
  while (num1 != num2) {
    if (num1 > num2)
      num1 -= num2;
     else
      num2 -= num1;
    
  }
  return num1;
}

在该代码中，我们定义了一个函数gcd用来计算两个正整数的最大公约数。该函数使用了辗转相减法的思想，在num1不等于num2时，比较两个数的大小，逐步减小较大的数，直到两个数相等，此时的数即为它们的最大公约数。

上一篇: idea打包java可执行jar包

下一篇: 命令无法识别：解决方案

评论区

()

相似文章