第12周项目2-求N组数的最大公约数*
2014-11-15 14:24
399 查看
/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作 者:刘畅 * 完成日期:2014 年 11 月 15 日 * 版 本 号:v1.0 * * 问题描述:求N组数的最大公约数; * 输入描述: 输入组数n,输入每组中的数字; * 程序输出: 输出每组中的最大公约数。 */
#include <iostream> using namespace std; int gcd(int ,int ); int main( ) { int n,a,b,i,g; 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 m; while (b!=0) { m=a%b; a=b; b=m; } return a; }
运行结果:
学习心得:
只是在上一周所做的项目上简单加了个for语句,感觉没什么特点,而且题目说的是N组数,并没有说每一组有多少个数,oj上给的是两个数,就这么弄了;
不知是自己对自己要求越来越不严格了还是怎么了,感觉对C++越来越乏力,需要好好反思了。
相关文章推荐
- 第12周项目2求N组数的最大公约数
- C++第12周项目3——四数的最大公约数
- 第12周项目3-用递归方法求解--求出两个数的最大公约数
- 第12周项目2 求N组数的最大公约数
- 第12周项目2(1)-求N组数的最大公约数
- 第12周项目3-递归函数求最大公约数
- 第12周项目用递归求两个数的最大公约数
- 第12周项目3——四个数的最大公约数
- 第12周项目2求N组数的最大公约数
- 第12周 项目2-(1)求n组数中的最大公约数
- 第12周项目2-(1)求N组数的最大公约数
- 第12周oj平台项目1最大公约数
- 第12周项目 3.3 递归 两个数的最大公约数
- 第12周 项目2-1 求N组数的最大公约数
- 第12周项目2.1 求N组数的最大公约数
- 第12周项目--递归求最大公约数
- 第12周 项目3-(3)用递归函数求出两个数的最大公约数
- 第12周项目3(3)-最大公约数
- 第12周项目2-求N组数的最大公约数
- 第12周项目3-用递归方法求解(3)求两个的最大公约数