第十二周项目二 OJ多种输入形式的处理(1)N组数的最大公约数
来源:互联网 发布:淘宝有权删除差评吗 编辑:程序博客网 时间:2024/05/16 15:16
问题及代码:
/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:Project.cpp * 作 者:chenqin. * 完成日期:2014年11月17日 * 版 本 号:v1.0 * * 问题描述:给出N组数,求出N组数的最大公约数。* 程序输入: 输入组数,第一行是数据的组数N,从第二行是N组由两个整数(a和b)构成的输入,a和b之间用空格隔开* 程序输出: 输出每组最大公约数c*/ #include <iostream>using namespace std;int gys(int x,int y);int main(){ int i,n,a,b,c; cin >>i; for (n=0; n<i; n++) { cin >>a>>b; c=gys(a,b); cout <<c<<endl; } return 0;}int gys (int a,int b){ int r; while (b!=0) { r=a%b; a=b; b=r; } return a;}
运行结果:
<img src="http://img.blog.csdn.net/20141117135320102" alt="" />
知识点总结:运用之前做过的求一组数的最大公约数的方法求出多组数的最大公约数,注意输入的格式。
学习心得:学会活学活用。
0 0
- 第十二周项目二 OJ多种输入形式的处理(1)N组数的最大公约数
- 第十二周 项目二-OJ平台题目中多种输入形式的处理---输入多组数(1)求N组数的最大公约数
- 第十二周项目2-OJ平台题目中多种输入形式的处理(1)求N组数的最大公约数
- 第十二周 项目二:OJ平台题目中多种输入形式的处理(1)输入N组数据
- 第十二周项目二 OJ 多种输入形式的处理(2)分离正整数中的各位数
- 第十二周项目二 OJ多种输入形式的处理(3)刑警的射击成绩
- 第十二周项目二——OJ平台题目中多种输入形式的处理(1)
- 第十二周 项目二-OJ平台题目中多种输入形式的处理--输入多组数据,知道文件尾(EOF)--分离正整数中的各位数
- 第十二周项目2-OJ平台题目中多种输入形式的处理(2)分离正整数中的各位数
- 第十二周项目二OJ(一):求N组数的最大公约数
- 求N组数的最大公约数(输入形式的多种处理)
- 第十二周项目2-OJ平台中多输入形式的处理1 最大公约数
- 第十二周 项目二:OJ平台中多种输入形式的处理(2)输入多组数据,直到文件尾
- 第十二周项目二 OJ平台-求N组数的最大公约数
- 第十二周 项目二-OJ平台题目中多种输入形式的处理---以某个特殊输入为结束标志(3)刑警的射击成绩
- 第十二周 项目二:OJ平台中多种输入形式的处理(3)以某特殊输入为结束标志
- 第十二周项目2:OJ题目中多种输入形式的处理
- 第十二周项目2-2:OJ题目中多种输入形式的处理
- Intent filter的学习(关于主界面的设置)
- CODE[VS] 1203
- php ci框架中加载css和js文件失败的原因及解决方法
- Photoshop脚本 > 使用脚本创建一个新文档
- 详细讲解Android的图片下载框架UniversialImageLoader之磁盘缓存(一)
- 第十二周项目二 OJ多种输入形式的处理(1)N组数的最大公约数
- 凸优化和非凸优化
- ASP.NET微信开发视频教程
- this关键字
- 汉诺塔问题
- 模式对话框PopupWindow实现Dialog的功能
- Android Scroller简单用法
- c/c++静态库和动态库学习任务
- Arcgis for Js之Graphiclayer扩展详解