21xrx.com
2024-12-28 03:22:49 Saturday
登录
文章检索 我的文章 写文章
用C语言for循环实现求最大公因数
2023-06-13 20:09:50 深夜i     --     --
C语言 for循环 最大公因数

在算法与数据结构中,求最大公因数是一项常见而重要的任务。我们可以使用for循环来实现这个任务。为了找到两个数的最大公因数,我们需要循环一组因数,直到两个数的一个数的因数可以整除另一个数。

首先,我们需要声明两个整数变量num1和num2,并从用户输入中获取这两个数的值。然后,我们创建一个for循环,它从1循环到较小的那个数字。在每个循环迭代中,我们检查两个数字是否可以被因数整除。如果它们可以,则将这个数作为公因数,并将其存储在一个单独的变量中。然后,循环继续执行。

最终,我们在循环结束后输出最大公因数。以下是完整的代码:


#include

int main() {

  int num1, num2, i, gcf;

  printf("请输入两个数字:\n");

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

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

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

      gcf = i;

    

  }

  printf("%d 和 %d 的最大公因数是 %d", num1, num2, gcf);

  return 0;

}

  
  

评论区

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