第12周项目2.1 求N组数的最大公约数
2014-11-17 10:37
218 查看
/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:gcd.cpp *作 者:惠睿 *完成日期:2014年11月17日 *版 本 号:v1.0 * *问题描述:求N组数的最大公约数。 *程序输出:输出N组数的最大公约数。 */ #include <iostream> using namespace std; int gys(int,int); int main() { int i,n,a,b,c; cin>>i; for(n=1; n<=i; n++) { cin>>a>>b; c=gys(a,b); cout<<c<<endl; } return 0; } int gys(int m,int n) { int t,r; if(m<n) { t=m; m=n; n=t; } while(n!=0) { r=m%n; m=n; n=r; } return m; }
运行结果:
知识点总结:熟悉运用自定义函数。
相关文章推荐
- 第12周项目3(3)-最大公约数
- C++第12周项目3——四数的最大公约数
- 第12周项目2-求N组数的最大公约数
- 第12周项目2-求N组数的最大公约数*
- 第12周项目用递归求两个数的最大公约数
- 第12周项目 3.3 递归 两个数的最大公约数
- 第12周项目2 求N组数的最大公约数
- 第12周项目3-用递归方法求解--求出两个数的最大公约数
- 第12周项目2-(1)求N组数的最大公约数
- 第12周项目3——四个数的最大公约数
- 第12周项目3-用递归方法求解(3)求两个的最大公约数
- 第11周项目2.1 求两个数的最大公约数
- 第12周 项目2-(1)求n组数中的最大公约数
- 第12周项目--递归求最大公约数
- 第12周项目2(1)-求N组数的最大公约数
- 第12周项目3最大公约数(递归函数)
- 第12周 项目2-1 求N组数的最大公约数
- 第12周项目3-递归函数求最大公约数
- 第12周 项目3-(3)用递归函数求出两个数的最大公约数
- 第12周项目2求N组数的最大公约数