第十二周项目二(1):求N组数的最大公约数
来源:互联网 发布:阿里妈妈 淘宝账号 编辑:程序博客网 时间:2024/04/30 00:36
问题及代码:
/* *copyright (c) 2014,烟台大学计算机学院 *all rights reserved. *文 件 名 : 求N组数的最大公约数.cpp *作 者 :白云飞 *完成日期 :2014年11月14号 *版 本 号 :v1.0 * *问题描述 :求N组数的最大公约数 *输入描述 :输入一个正整数N,代表组数。输入两个整数,用于求两个数的最大公约数。 *程序输出 :输出N组数中的各组数中的最大公约数 */ #include <iostream>using namespace std;int gcd(int ,int );//自定义函数int main(){ int a,b,g,i,n;//声明变量 cin >>n; for (i=1; i<=n; i++)//循环语句 { cin >>a>>b; g=gcd(a,b ); cout <<g<<endl ;//输出结果 } return 0;}int gcd (int a,int b)//调用自定义函数{ int c; while (b!=0)//循环语句 { c=a%b; a=b; b=c; } return a;//返回a的值}
运行结果:
知识点总结:
在main函数中,用for语句实现N组数的计算。自定义函数gcd计算两组数的最大公约数。
学习心得:
以前写过关于计算两组数的最大公约数的代码,所以重点在于N组数的循环,所以想到了万能的for语句。
0 0
- 第十二周项目二 求N组数的最大公约数
- 第十二周项目二求n组数的最大公约数
- 第十二周项目二(1)求N组数的最大公约数
- 第十二周项目二(1):求N组数的最大公约数
- 第十二周项目二(1)求N组数的最大公约数
- 第十二周项目二OJ(一):求N组数的最大公约数
- 第十二周项目二(1) 求N组数最大公约数
- 第十二周项目2-(1)求N组数的最大公约数
- 第十二周项目二 OJ平台-求N组数的最大公约数
- 第十二周项目二——求N组数的最大公约数
- 第十二周上机项目2--(1)求N组数的最大公约数
- 第十二周项目2(求N组数的最大公约数)
- 第十二周 项目二-OJ平台题目中多种输入形式的处理---输入多组数(1)求N组数的最大公约数
- 第十二周项目二 OJ多种输入形式的处理(1)N组数的最大公约数
- 第十二周oj平台:求N组数的最大公约数
- 第十二周 项目2:(1)N组数的最大公约数
- 第十二周项目2-OJ平台题目中多种输入形式的处理(1)求N组数的最大公约数
- 第12周项目2-(1)求N组数的最大公约数
- Mysql5.1.71主从复制replication配置
- android注入
- 教你如何制作一个完整的网站
- 记录博客
- log4j配置
- 第十二周项目二(1):求N组数的最大公约数
- score
- SDWebImage 笔记
- 第十二周项目三(一):N的阶乘
- Particle Filter Tutorial 粒子滤波:从推导到应用(三)
- supportV4问题
- 第12周项目3 用递归方法求解(2)
- X264码率控制总结1——ABR,CQP,CRF
- Digit counting