今天的c++练习代码———>"欧几里德算法+函数的递归解决求2个整数的最大公约数"
2010-11-30 11:28
411 查看
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;
}
#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;
}
相关文章推荐
- .NET下编译C++代码时出现"error C4430: 缺少类型说明符 - 假定为 int。注意: C++ 不支持默认 int"错误的解决方法。
- CSDN博客中C++相关代码出现 <span style="white-space:pre"> </span> 乱码问题解决方法
- 继 <ZMQ的学习和研究> 学习代码 Request-reply client in C++
- 解决vc C++ 调用 C 函数时unresolved external symbol " __cdecl 。。。无法解析的外部符合
- 禁止在 .NET Framework 中执行用户代码。启用 "clr enabled" 配置选项 解决办法
- 远程解决"终端服务器超出最大允许连接数"的方法
- c++中#include <>与#include""的区别详细解析
- 解决"error C4430: missing type specifier - int assumed. Note: C++ does not support default-int"
- 递归字符串翻转"abc"->"cba"
- ubuntu 12.04(gcc降级)编译android代码遇到"_FORTIFY_SOURCE"的解决方法
- 将字符串转化为整数,如"5683"->5683
- 出现<authentication mode="Windows"/>错误解决办法
- 对"对DllRegisterServer的调用失败,错误代码为0x8007005"的解决办法
- templates — C++模板的应用<奇特的递归模板模式>
- gvim中Mapping already in use: "<LocalLeader>is", mode "n"错误解决
- Don't know how to iterate over supplied "items" in &lt;forEach&gt;解决办法
- gvim中Mapping already in use: "<LocalLeader>is", mode "n"错误解决
- c++ <limits.h>中各种数据最大值最小值宏定义
- <generator class="native"> 有主键自增长,解决插入失败
- 已安全化的ActiveX控件卸载时出现"DllUnregisterServer函数出错,错误代码:0x80070002"问题解决