求两个数的最大公约数
2016-03-24 09:14
99 查看
/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:main.cpp *作 者:胡庆龙 *完成日期:2016年3月23日 *版 本 号:v1.0 * *问题描述:求两个数的最大公约数*/ #include <iostream> using namespace std; int gcd(int a,int b); int main() { int a,b,g; cin >> a >> b; g = gcd(a,b); cout << "最大公约数是:" <<g; return 0; } int gcd(int a,int b) { int t; while(b) { t = a%b; a = b; b = t; } return a; }
相关文章推荐
- C++实验2-分段函数求值
- 第三次上机作业
- rake命令整理
- 通过Maven命令将install的项目部署在Tomcat7或者Tomcat8
- ORACLE的监听日志太大,客户端无法连接 BUG:9879101
- 三色球问题
- clang: error: no such file or directory: "xxxxxx" clang: error: no input files
- 用adb去除系统软件
- JSP编译成Servlet(四)JSP与Java行关系映射
- 第三周项目2—太乐了
- iOS的socket开发基础
- JSP编译成Servlet(四)JSP与Java行关系映射
- Puppet模块(十):postfix模块
- 百钱百鸡问题
- spring配置定时任务
- VC ATL 添加按钮
- Android Service完全解析,关于服务你所需知道的一切(下)-进程间通信
- 第二次上机实验-2
- C++第二次课堂实验
- 百钱买百鸡问题