第12周项目2求N组数的最大公约数
2014-11-14 20:25
281 查看
问题及代码:
运行结果:
知识点总结:
一次输入多个数组进行计算处理数据。
学习心得:
那个while(cin...)很重要啊~~
/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:gcd.cpp *作 者:单昕昕 *完成日期:2014年11月14日 *版 本 号:v1.0 * *问题描述:计算一组数的最大公约数。 第一行是数据的组数N,从第二行是N组由两个整数(a和b)构成的输入,a和b之间用空格隔开,每组输入单独占一行。 *程序输出:每组的两个整数(a和b)的最大 公约数,每个结果独占一行。 */ #include <iostream> using namespace std; int gcd(int a,int b); int main() { int a,b,n; int i; cin>>n; for(i=0; i<n; i++) { while(cin>>a>>b) cout<<gcd(a,b)<<endl; } return 0; } int gcd(int a,int b) { int r,g; while (b!=0) { r=a%b; a=b; b=r; } g=a; return (g); }
运行结果:
知识点总结:
一次输入多个数组进行计算处理数据。
学习心得:
那个while(cin...)很重要啊~~
相关文章推荐
- 第12周项目2求N组数的最大公约数
- C++第12周项目3——四数的最大公约数
- 第12周项目3-用递归方法求解--求出两个数的最大公约数
- 第12周项目2 求N组数的最大公约数
- 第12周项目2(1)-求N组数的最大公约数
- 第12周项目3-递归函数求最大公约数
- 第12周项目用递归求两个数的最大公约数
- 第12周项目3——四个数的最大公约数
- 第12周项目3(3)-最大公约数
- 第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周项目2-求N组数的最大公约数*
- 第12周项目2-求N组数的最大公约数
- 第12周项目3-用递归方法求解(3)求两个的最大公约数