第12周项目2(1)-求N组数的最大公约数
2014-11-18 20:34
253 查看
/* *Copyright (c) 2014 ,烟台大学计算机学院 *All right reserved. *文件名称:求N组数的最大公约数.cpp *作 者:王伟诚 *完成日期:2014年11月18日 *版 本 号:1.0 * *程序输入:1个整数和2个整数 *程序输出:最大公约数 */ #include <iostream> using namespace std; int gcd(int x,int y); int main() { int a,b,c,N,i; cin>>N; for(i=1;i<=N;i++) { cin>>a>>b; c=gcd(a,b); cout<<c<<endl; } return 0; } int gcd(int x,int y) { int r; while(y!=0) { r=x%y; x=y; y=r; } return x; }
相关文章推荐
- 第12周项目2-求N组数的最大公约数*
- C++第12周项目3——四数的最大公约数
- 第12周项目2求N组数的最大公约数
- 第12周项目3最大公约数(递归函数)
- 第12周 项目2-1 求N组数的最大公约数
- 第12周 项目3-(3)用递归函数求出两个数的最大公约数
- 第12周oj平台项目1最大公约数
- 第12周项目3——四个数的最大公约数
- 第12周项目2求N组数的最大公约数
- 第12周项目3-递归函数求最大公约数
- 第12周项目2.1 求N组数的最大公约数
- 第12周项目2-(1)求N组数的最大公约数
- 第12周项目 3.3 递归 两个数的最大公约数
- 第12周项目2 求N组数的最大公约数
- 第12周项目--递归求最大公约数
- 第12周 项目2-(1)求n组数中的最大公约数
- 第12周项目3-用递归方法求解--求出两个数的最大公约数
- 第12周项目3(3)-最大公约数
- 第12周项目2-求N组数的最大公约数
- 第12周项目3-用递归方法求解(3)求两个的最大公约数