21xrx.com
2025-04-24 07:21:51 Thursday
文章检索 我的文章 写文章
C语言实现求最大公因数的代码
2023-06-16 10:53:24 深夜i     14     0
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时,比较两个数的大小,逐步减小较大的数,直到两个数相等,此时的数即为它们的最大公约数。

  
  

评论区