第11周 项目2-1 两数最大公约数
2014-11-11 19:00
218 查看
问题及代码:
/*。 *Copyright(c)2014,烟台大学计算机学院 *All right reserved, *文件名:test.cpp *作者:liu_feng_zi_ *完成日期:2014年11月11日 *版本号:v1.0 * 问题描述:求两个数的最大公约数 *输入描述: *程序输出: */ #include <iostream> using namespace std; int gcd(int x,int y) { int r; while(y!=0) { r=x%y; x=y; y=r; } return x; } int main() { int a,b,c; cin>>a>>b; c=gcd(a,b); cout<<"最大公约数为:"<<c<<endl; return 0; }
运行结果:<img src="http://img.blog.csdn.net/20141111190102171?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvbGl1X2Zlbmdfemlf/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" alt="" />
知识点总结:一切安好
相关文章推荐
- 第11周项目2-求最大公约数(1)
- 第11周项目2-求最大公约数(2)
- 第11周项目2-求最大公约数(2)
- 第11周项目2拓展--求4个数的最大公约数
- 第11周项目2求最大公约数(2四数)
- 第11周项目2-求最大公约数
- 第11周项目--调用函数之求最大公约数
- 第11周项目2(2)-最大公约数
- 第11周项目2.1求最大公约数
- 第11周项目2-求最大公约数(1)
- 第11周 项目2-求最大公约数(1)(2)
- 第11周项目 求最大公约数
- 第11周项目2求最大公约数(1.两个数)
- 第11周项目2-求两个数的最大公约数
- 第11周项目2.2 四个数的最大公约数
- 第11周项目2-求最大公约数
- 第11周项目2:求最大公约数
- 第11周项目2-求最大公约数(2)
- 第11周项目2求最大公约数(2)
- 第11周项目2-1 求两数的最大公约数