第十二周项目二：OJ平台题目中多种输入形式的处理（1）输入N组数据

最新推荐文章于 2024-10-10 15:45:27 发布

linan_141

最新推荐文章于 2024-10-10 15:45:27 发布

阅读量753

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/linan_141/article/details/41205089

本文介绍了一种解决N组整数最大公约数问题的算法，包括输入输出描述、代码实现以及运行结果分析。通过使用循环和取模操作，实现了高效的求解过程。总结了代码实现要点，并分享了在实际应用中遇到的问题和解决心得。

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

问题及代码：

/*  
* Copyright (c) 2014, 烟台大学计算机学院  
* All rights reserved.  
* 文件名称：Project4.cpp  
* 作    者：李楠  
* 完成日期：2014年11月17日  
* 版 本 号：v1.0  
*  
* 问题描述： 求N组数的最大公约数
* 输入描述： N+1个整数，分别代表N和数据
* 程序输出： 一个整数，代表最大公约数
*/
#include <iostream> 
using namespace std; 
int main() 
{ 
    int a,b,t,n; 
    int i; 
    cin>>n; 
    for(i=0;i<n;++i) 
    { 
      cin>>a>>b; 
      while(b!=0) 
      { 
        t=a%b; 
        a=b; 
        b=t; 
      } 
      cout<<a<<endl; 
    } 
    return 0; 
}

运行结果：