第12周项目2 OJ 平台题目中多种输入形式的处理(1)
2014-11-14 16:51
218 查看
题目描述
计算一组数的最大公约数输入
第一行是数据的组数N,从第二行是N组由两个整数(a和b)构成的输入,a和b之间用空格隔开,每组输入单独占一行输出
每组的两个整数(a和b)的最大 公约数,每个结果独占一行样例输入
398 7280 3612 144样例输出
24
1
2
代码:
#include <iostream> //预处理指令。. using namespace std; //使用C++的命名空间 std。 int gcd(int , int ); //声明自定义函数gcd,用于求最大公约数。 int main() //函数首部。 { int a,b,n; //声明三个变量为整型,其中n代表数据组数。 cin>>n; //输入组数。 do { cin>>a>>b; cout<<gcd(a,b)<<'\n'; //调用自定义函数求得公约数并输出。 n--; } while (n>=1); //保证输出n组的最大公约数。 return 0; } int gcd(int a, int b ) //函数gcd的定义。 { int c; while (b!=0) { c=a%b; a=b; b=c; //求出最大公约数。 } return a; //返回最大公约数。 }
学习心得与知识点:
通过利用自定义函数 与循环结构轻松解决问题!
相关文章推荐
- 第12周项目2 OJ 平台题目中多种输入形式的处理(3)
- 2014秋C++第12周项目2参考-OJ平台题目中多种输入形式的处理
- 第12周项目2 OJ 平台题目中多种输入形式的处理(2)
- 第十二周 项目二-OJ平台题目中多种输入形式的处理--输入多组数据,知道文件尾(EOF)--分离正整数中的各位数
- 第十二周项目四——OJ平台题目中多种输入形式的处理(2)
- 第十二周项目2-OJ平台题目中多种输入形式的处理(2)分离正整数中的各位数
- 第十二周 项目二:OJ平台题目中多种输入形式的处理(1)输入N组数据
- 第十二周 项目二-OJ平台题目中多种输入形式的处理---输入多组数(1)求N组数的最大公约数
- 第十二周项目2-OJ平台题目中多种输入形式的处理(1)求N组数的最大公约数
- 第十二周项目2-OJ平台题目中多种输入形式的处理3 刑警的射击成绩
- 第十二周项目四——OJ平台题目中多种输入形式的处理(3)
- 第十二周项目2-OJ平台题目中多种输入形式的处理(3)刑警的设计成绩
- 第十二周项目二——OJ平台题目中多种输入形式的处理(1)
- 第十二周 项目二-OJ平台题目中多种输入形式的处理---以某个特殊输入为结束标志(3)刑警的射击成绩
- 第十二周 项目二:OJ平台中多种输入形式的处理(2)输入多组数据,直到文件尾
- 第十二周项目2:OJ题目中多种输入形式的处理
- 第十二周项目二——oj平台题目中各种输入形式的处理
- 第十二周项目2-3:OJ题目中多种输入形式的处理
- 第十二周项目2-2:OJ题目中多种输入形式的处理
- 第12周项目2 多种输入形式的处理(3、刑警的射击成绩)