今天的c++练习代码———>"欧几里德算法+函数的递归解决求2个整数的最大公约数"
来源:互联网 发布:yy老虎机源码 编辑:程序博客网 时间:2024/06/05 07:14
2种方法 不解释.
#include <iostream>
using namespace std;
int main(void)
{
int a,b;
cin>>a>>b;
while(b!=0)
{
int temp=b;
b=a%b;
a=temp;
}
cout<<a<<endl;
return 0;
}
============================================
#include <iostream>
using namespace std;
int fun(int a,int b)
{
if(b==0) return a;
else return fun(b,a%b);
}
int main(void)
{
int a,b;
cin>>a>>b;
cout<<fun(a,b)<<endl;
}
- 今天的c++练习代码———>"欧几里德算法+函数的递归解决求2个整数的最大公约数"
- 求最大公约数的欧几里德算法
- 求2个数的最大公约数--欧几里德算法
- 今天的第一个练习---求两个数的最大公约数
- 求两个整数最大公约数的欧几里德算法和求幂运算程序
- 最大公约数的欧几里德算法
- 欧几里得求两个整数最大公约数算法的汇编递归实现代码
- C语言:基础练习,求两个整数的最大公约数
- 每日一道算法题:求N个整数的最大公约数
- 递归的练习——使用递归算法利用欧几里得算法,得出最大公约数
- 编程求取两个整数的最大公约数.欧几里德算法
- 递归求最大公约数的递归函数
- 求最大公约数的欧几里德算法(Euclid's Algorithm)
- 用扩展的欧几里德算法求最大公约数以及逆元
- 欧几里德算法(求两个数的最大公约数)
- 欧几里德算法(求两个正整数的最大公约数)
- 求两个数的最大公约数(欧几里德算法)
- 简单经典算法——欧几里德算法(求最大公约数)
- WebService的List类型
- JVM学习索引页
- JXL生成的excel文件+JAVA文件下载功能
- 希望大家能共同学习 一起进步
- BHO在IE8下的调试
- 今天的c++练习代码———>"欧几里德算法+函数的递归解决求2个整数的最大公约数"
- Question 10: Given the following program snippet, what can we conclude about the use of dynamic_cast in C++?
- 在windows 下搭建 Nginx 服务器
- WebSphere MQ V7 发布/订阅技术
- iframe的使用技巧
- xml操作类更新(头文件分离)
- android 开机动画
- XHProf安装使用笔记
- 对IIS进行操作