21xrx.com
2025-04-12 23:57:09 Saturday
文章检索 我的文章 写文章
C语言for循环求最大公因数
2023-06-15 18:53:38 深夜i     11     0
C语言 for循环 最大公因数

在C语言中，我们可以使用for循环来求解两个数的最大公因数。最大公因数是指两个数中能够整除它们的最大正整数。

以下是求解最大公因数的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\n",gcd);
  return 0;
}

上述代码中，我们首先定义了两个整数变量num1和num2，分别表示输入的两个数；变量i表示循环变量，从1循环到num1和num2中较小的那个数。

接下来，我们使用if语句来判断i是否为它们的公因数，如果是，则将i赋值给gcd，即最大公因数。

最后，我们在控制台输出求解得到的最大公因数。

本文为大家介绍了C语言for循环求最大公因数的方法，通过这个示例，可以更好地理解for循环的使用方法。

  
  

评论区