第12周项目2 求N组数的最大公约数
来源:互联网 发布:淘宝可以说好评返现吗 编辑:程序博客网 时间:2024/04/29 20:01
/*copyright (c)2014,烟台大学计算机学院*All rights reserved*文件名称:qwe.cpp*作者:孙春红*完成日期:2014年11月17日*版本号:v1.0**问题描述:求出N组数的最大公约数。*输入描述:略。程序输出:略。*/#include <iostream>using namespace std;int gs(int,int);int main(){int a,b,g,n,i;cin>>n;for (i=1;i<=n;i++) { cin >>a>>b; g=gs(a,b); cout <<g<<endl; }return 0;}int gs(int x,int y){ int r; while (y!=0) { r=x%y; x=y; y=r; } return x;}
运行结果:
知识点总结:
了解多中输入方式。
学习心得:
在以前求两个最大公约数的基础上,加上循环语句,可以求多组数的最大公约数。
0 0
- 第12周项目2求N组数的最大公约数
- 第12周项目2-求N组数的最大公约数*
- 第12周项目2求N组数的最大公约数
- 第12周项目2-(1)求N组数的最大公约数
- 第12周项目2 求N组数的最大公约数
- 第12周 项目2-1 求N组数的最大公约数
- 第12周项目2(1)-求N组数的最大公约数
- 第12周项目2-求N组数的最大公约数
- 第12周项目2.1 求N组数的最大公约数
- 第12周项目 2.1 求n组数的最大公约数
- 第12周 项目2-(1)求n组数中的最大公约数
- 第十二周项目二 求N组数的最大公约数
- 第十二周项目二求n组数的最大公约数
- 第11周项目2--求两个数的最大公约数
- 第11周项目2求两个数的最大公约数
- 第11周项目2求四个数的最大公约数 .
- 第11周项目2-求两个数的最大公约数
- 第11周项目2求四个数的最大公约数
- 虚拟机入门
- 单例模式
- 学习笔记-SQL基础语法
- 两个背景图片滚动的效果
- hdu 2444The Accomodation of Students 二分匹配+dfs分组
- 第12周项目2 求N组数的最大公约数
- mini2440的串口在Qt上实现
- postgreSQL9.3日志配置
- DMA技术
- 刘首岐将演电影《谁的青春不叛逆》 叛逆少女转型成演员
- GIT操作基本详解(1)
- 各种资源(持续更新中)
- scala的极强编辑器:sublime3
- lucene分词器中的Analyzer,TokenStream, Tokenizer, TokenFilter