最大公约数

最新推荐文章于 2025-02-27 19:14:33 发布

默闻革

最新推荐文章于 2025-02-27 19:14:33 发布

阅读量485

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 生活文章标签：最大公约数

本文链接：https://blog.youkuaiyun.com/againtry/article/details/21076735

ACM 同时被 2 个专栏收录

14 篇文章

订阅专栏

生活

4 篇文章

订阅专栏

本文深入探讨了程序开发过程中的关键技术和算法优化策略，包括数据结构、算法设计、版本控制、测试方法等内容，旨在帮助开发者提升编程效率与代码质量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int fun(int a,int b)
{
  int r;
  while((r=b%a)!=0)
  {
    b=a;
    a=r;
  }
  return a;
}
int main()
{
  int n,max,min,temp,count=0;
  while(scanf("%d",&n)!=EOF)
  {
    while(n--)
    {
      scanf("%d",&temp);
      if(count++==0){max=temp;min=temp;}
      if(temp<min)min=temp;
      if(temp>max)max=temp;
    }
    printf("%d %d %d",min,max,fun(min,max));
  }
  return 0;
}