求两个数的最大公约数
来源:互联网 发布:知乎公司 编辑:程序博客网 时间:2024/04/26 04:03
#include <iostream>using namespace std;int gcd(int,int);int main(){ int a,b; cout << "请任意输入两个整数:"; cin>>a>>b; cout<<gcd(a,b)<<endl; return 0;}int gcd(int x,int y){ int c,m; if(x<y) { c=x; x=y; y=c; } if(y==0) { m=x; } else { m=gcd(y,x%y); } return m;}
运行结果 (如下图)
心得体会:································
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 还没来得及认真感受一番
- 要不就老扔我的橡皮,
- 2012 Asia Tianjin Regional Contest
- 简析javascript 的 window.XMLHttpRequest
- tftp的配置
- 求两个数的最大公约数
- C++类继承中的内存布局
- javascript中常用的设计模式
- 科幻电影系列-计算机技术
- 啊好久没写了- -。。。 现在又开始系统的刷题了,所以还是写写吧- - 首先附上第一道线段树模板题- -。。。
- 一个IT屌丝的职业分享
- 安装并配置NFS服务器(Ubuntu)
- 常用的C/C++工程Makefile模板
- 从TelephonyManager获取设备信息