第十一周项目2 求2个数最大公约数
2014-11-07 16:26
183 查看
/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:苏强 *完成日期:2014年11月3日 *版本号:v1.0 * *问题描述:求两个数的最大公约数 *输入描述:两个整数 *程序输出:他们的最大公约数 */ #include <iostream> using namespace std; int gcd(int a,int b) { int g; do { g=a%b; a=b; b=g; } while (g!=0); return a; } int main() { int a,b,g; cin>>a>>b; g=gcd(a,b); cout<<"最大公约数是:"<<g; return 0; }
相关文章推荐
- 第十一周项目2-求最大公约数
- 第十一周项目二(1)——两个数之间的最大公约数
- 第十一周项目二求四个数的最大公约数
- 第十一周项目2-求最大公约数
- 第十一周项目2-1四个数的最大公约数
- 第十一周项目二——输出两个数的最大公约数
- 第十一周项目2-求最大公约数
- 第十一周项目2(拓展)-求四个数最大公约数
- 第十一周项目2-求两数最大公约数
- 第十一周 项目2-2 公约数的最大公约数
- 第十一周 项目2:求最大公约数
- 第十一周项目二 求最大公约数
- 第十一周项目二——输出四个数的最大公约数
- 第十一周项目二求四数最大公约数
- 2011级java第一周(春)项目---求2个整数的最大公约数
- 第十一周项目二求最大公约数1
- 第十一周上机项目2 求最大公约数
- 第十一周 项目二(2)求四个数的最大公约数
- 第十一周上机实践项目——求两个数的最大公约数
- 第十一周项目二 四个数的最大公约数