最大公约数
2016-03-24 20:18
225 查看
/*
![](http://img.blog.csdn.net/20160324201826846)
知识点总结:函数调用
*Copyright (c) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:main.cpp *作 者:郭辉 *完成时间:2016年3月24日 *版 本 号:v1.0 * *问题描述:最大公约数 *输入描述:两个整数。 *程序输出:一个整数,最大公约数。 */ #include<iostream> using namespace std; int gcd (int ,int ); int main() { int a,b,g; cin>>a>>b; g=gcd(a,b); cout<<"最大公约数是:"<<g<<endl; return 0; } int gcd (int x,int y) { int max; int g; int temp; if(x<y) { temp=x; x=y; y=temp; } max=x; for(int i=max;i>0;i--) { if(x%i==0&&y%i==0) { g=i; i=0; } } return g; }
知识点总结:函数调用
相关文章推荐
- artDialog记录
- shell中的字符串操作和数学运算
- 二维有序矩阵的查找
- matlab 曲线拟合
- matlab 曲线拟合
- bzoj 3065: 带插入区间K小值 替罪羊树套主席树
- iOS 检测版本升级比较好用的第三方类库Harpy的简单使用
- 扣丁学堂笔记第07天高级UI组件(三)
- 内核态和用户态的区别
- Directx11学习笔记【九】 【转】 3D渲染管线
- shell
- 栈的运用(十进制转换八进制,括号匹配问题)
- 【HPU】[1736]老王修马路(二)
- 滤镜
- android开发之SQLite详解
- corethink功能模块探索开发(五)开启这个模块的配置
- ListView常用小技巧
- 有符号数与无符号数
- 2016.3.24 OneZero站立会议
- 根据用户需要输出打印菱形,用for循环输出打印星号组成的菱形