第四周项目一求最大公约数
2016-04-03 11:13
197 查看
烟台大学计算机学院 文件名称:test。cpp 作者:李亚辉 完成日期:2016年4月3日 版本号:code.block 问题描述:求两个数的最大公约数 输入描述:两个数 程序输出:最大公约数 #include<iostream> int gcd(int x,int y); using namespace std; int main() { int a,b,g; cin>>a>>b; g=gcd(a,b); cout<<"最大公约数为:"<<g; return 0; } int gcd(int a,int b) { int c; c=a%b; if(c==0) return b; else { while(c!=0) { c=a%b; a=b; b=c; } return a; } }
<img src="http://img.blog.csdn.net/20160403111328112?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
相关文章推荐
- 进程描述与创建
- 简单排序算法
- android中checkbox的padding引发的问题
- 不同人的信息,虚函数
- 【BZOJ-1965】SHUFFLE 洗牌 快速幂 + 拓展欧几里德
- 数据结构之简单排序算法
- 【Vuforia】基于Vuforia增强现实开发(三)之模型旋转
- Educational Codeforces Round 1 C. Nearest vectors 【极角排序atan2法】
- 数据结构实验之队列一:排队买饭
- Java static 代码块测试
- 学习进度(2016.4.3)
- Javascript 构造函数、继承
- [网络基本功系列八]细说TCP滑动窗口
- GreenDao框架,生成类个人注释
- 依赖与关联的比较
- 大数据工程师:大数据的java基础 第七周
- 第六周上机实践项目-项目3-IP地址类
- 我是一个线程(修订版)
- leetcode @python 127. Word Ladder
- BC#78 (div.2)CA Loves GCD【N个数gcd】