21xrx.com
2024-12-23 02:55:36 Monday
登录
文章检索 我的文章 写文章
如何在C语言中求最大公约数
2023-06-18 11:28:51 深夜i     --     --
C语言 最大公约数 循环

最大公约数,是指两个或多个整数共有约数中最大的一个。在C语言中,可以通过循环和取模运算来求取最大公约数。

以下是求取两个整数最大公约数的代码:


#include

int main()

{

  int num1, num2, i, gcd;

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

  scanf("%d%d", &num1, &num2);

  for (i = 1; i <= num1 && i <= num2; i++)

  {

    if (num1 % i == 0 && num2 % i == 0)

      gcd = i;

  }

  printf("%d和%d的最大公约数是:%d\n", num1, num2, gcd);

  return 0;

}

  
  

评论区

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