第十一周-求两个数的最大公约数!!
2013-11-20 23:04
267 查看
/* 02.02.02. * Copyright (c) 2013, 烟台大学计算机学院 03.03.03.* All rights reserved. 04.04.04.* 作 者: 王洪海 05.05.05.* 完成日期:2013 年11月20日 06.06.06.* 版 本 号:v1.0 #include <iostream> using namespace std; int gcd(int x,int y); int main() { int a,b,g; cout<<"请输入两个数:"<<endl; cin>>a>>b; g=gcd(a,b); cout<<"最大公约数是: "<<g<<endl; return 0; } int gcd(int x,int y) //用辗转相除法,求两数的最大公约数 { int r; while(x>y&&y>0) { r=x%y; x=y; y=r; } return x; }
运行如图,结果:
相关文章推荐
- 第十一周项目二——输出两个数的最大公约数
- 第十一周---两个数的最大公约数
- 第十一周---求两个数的最大公约数
- 第十一周上机实践项目——求两个数的最大公约数
- 第十一周 项目二 求两个数的最大公约数
- 第十一周-求两个数的最大公约数
- 第十一周项目二(1)——两个数之间的最大公约数
- 第十一周项目2--两个数的最大公约数
- 第十一周T(三)——求两个数最大公约数
- 求两个数的最大公约数
- 第十一周-OJ-E求两整数的最大公约数与最小公倍数
- (示例)第一次编程作业:计算两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 用线性组合表示两个数的最大公约数
- 求两个数的最大公约数
- 【C语言】求两个数的最大公约数
- C++求两个数的最大公约数。
- 第十一周 项目2:求最大公约数
- 第十一周项目二 求最大公约数