C++ 实现多数的最大公约数的实例

 更新时间:2017年06月13日 08:35:36   投稿:lqh  
这篇文章主要介绍了C++ 实现多数的最大公约数的实例的相关资料,需要的朋友可以参考下

C++ 实现多数的最大公约数的实例

题目:求最大公约数
输入一组正整数(数量小于20),输出其最大公约数。
输入:121 33 44 11 1111
输出:11

基本思路:

从第一个数开始,和第二个数比较找它两的最大公约数,然后找出的最大公约数和第三个数比较,依次类推。。。

#include <stdio.h> 
 
int gcd(int a,int b) 
{ 
  return a%b?gcd(b,a%b):b; 
} 
 
int main() 
{ 
  int N,a[20],k,i; 
  while(~scanf("%d",&N)) 
  { 
    for(i=0;i<N;i++) 
      scanf("%d",&a[i]); 
 
    k=a[0]; 
    for(i=1;i<N;i++) 
    { 
      k=gcd(k,a[i]); 
    } 
 
    printf("%d\n",k); 
  } 
  return 0; 
} 



测试结果,可能想的不周全,欢迎查漏补缺:

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

相关文章

  • C++表达式new与delete知识详解

    C++表达式new与delete知识详解

    这篇文章主要为大家详细介绍了C++表达式new与delete知识点,学习如何动态创建对象,动态创建的对象与一般对象的区别,动态创建的对象的初始化以及释放动态分配的内存等知识点,感兴趣的朋友可以参考一下
    2016-05-05
  • C语言 基本语法示例讲解

    C语言 基本语法示例讲解

    本篇文章主要讲解C语言 基本语法,这里提供简单的示例和代码来详细讲解C语言的基本语法,开始学习C语言的朋友可以看一下
    2016-08-08
  • C/C++中的内存管理小结

    C/C++中的内存管理小结

    这篇文章主要介绍了C/C++中的内存管理小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-05-05
  • C++对数组的引用实例分析

    C++对数组的引用实例分析

    这篇文章主要介绍了C++对数组的引用实例分析,需要的朋友可以参考下
    2014-08-08
  • 浅析C/C++中的可变参数与默认参数

    浅析C/C++中的可变参数与默认参数

    C支持可变参数的函数,这里的意思是C支持函数带有可变数量的参数,最常见的例子就是我们十分熟悉的printf()系列函数。我们还知道在函数调用时参数是自右向左压栈的
    2013-09-09
  • 在C++中加载TorchScript模型的方法

    在C++中加载TorchScript模型的方法

    这篇文章主要介绍了在C++中加载TorchScript模型的方法,本文通过实例代码给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-02-02
  • C语言中建立和删除文件连接的相关函数讲解

    C语言中建立和删除文件连接的相关函数讲解

    这篇文章主要介绍了C语言中建立和删除文件连接的相关函数讲解,分别为link和unlink函数的使用,需要的朋友可以参考下
    2015-09-09
  • 一个win32窗口创建示例

    一个win32窗口创建示例

    这篇文章主要介绍了一个win32窗口创建示例,需要的朋友可以参考下
    2014-04-04
  • C语言数组入门之数组的声明与二维数组的模拟

    C语言数组入门之数组的声明与二维数组的模拟

    这篇文章主要介绍了C语言数组入门之数组的声明与二维数组的模拟,数组学习的同时也要相应理解C语言指针的作用,需要的朋友可以参考下
    2015-12-12
  • 如何用C语言、Python实现栈及典型应用

    如何用C语言、Python实现栈及典型应用

    本文先通过实例分别介绍了如何用C语言、Python实现栈,后又介绍栈的典型应用,对大家学习栈很有借鉴参考价值,下面一起来看看吧。
    2016-08-08

最新评论