第12周项目2求N组数的最大公约数
来源:互联网 发布:飞机大战java爆炸代码 编辑:程序博客网 时间:2024/04/30 00:15
/*。
*Copyright(c)2014,烟台大学计算机学院
*All right reserved,
*文件名:test.cpp
*作者:biyutang
*完成日期:2014年11月15日
*版本号:v1.0
*
问题描述:
*输入描述:输入x
*程序输出:输出Y
*/#include <iostream>
using namespace std;
int fac(int x,int y);
int main()
{
int n,a,b,i;
cin>>n;
for(i=1;i<=n;i++)
{ cin>>a>>b;
cout<<fac(a,b)<<endl;
}
return 0;
}
int fac(int x,int y)
{
int r;
while(y!=0)
{r=x%y;
x=y;
y=r;
}
return(x);
*Copyright(c)2014,烟台大学计算机学院
*All right reserved,
*文件名:test.cpp
*作者:biyutang
*完成日期:2014年11月15日
*版本号:v1.0
*
问题描述:
*输入描述:输入x
*程序输出:输出Y
*/#include <iostream>
using namespace std;
int fac(int x,int y);
int main()
{
int n,a,b,i;
cin>>n;
for(i=1;i<=n;i++)
{ cin>>a>>b;
cout<<fac(a,b)<<endl;
}
return 0;
}
int fac(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求四个数的最大公约数
- dhcp工作原理
- [Nodejs]Gulp + Browserify: The Everything Post
- c++,数据结构之括号匹配问题
- BZOJ 3065 带插入区间K小值 替罪羊树套线段树
- Delphi XE5建立第一个Delphi Android app程序
- 第12周项目2求N组数的最大公约数
- 开源项目 aspnetcdn beta 版本已经完成.
- iOS 蓝牙开发备忘
- java Map 之 排序(key,value)
- TSP 近似求解
- [字典树] HDU 1251 - 统计难题
- POJ 1579
- VMware 安装VMware Tool
- 第十二周项目三 用递归方法求解(n的阶乘)