21xrx.com
2024-09-17 04:21:46 Tuesday
登录
文章检索 我的文章 写文章
C语言for循环求最大公因数
2023-06-15 18:53:38 深夜i     --     --
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循环的使用方法。

  
  

评论区

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