第四周项目5-用递归方法求解(3)
2016-03-30 17:20
260 查看
*All rightreserved.
*文件名称:test.cpp
*作 者:张明宇
*完成日期:2016年3月27日
*/
问题及代码:
编程序,用递归函数求出两个数的最大公约数。
#include<iostream>
using namespace std;
int gcd(int a,int b);
int main()
{
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout<<"最大公约数是:"<<g;
return 0;
}
int gcd(int a,int b)
{
int t,r;
if(a<b)
{
t=a;
a=b;
b=t;
}
while(r!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
*文件名称:test.cpp
*作 者:张明宇
*完成日期:2016年3月27日
*/
问题及代码:
编程序,用递归函数求出两个数的最大公约数。
#include<iostream>
using namespace std;
int gcd(int a,int b);
int main()
{
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout<<"最大公约数是:"<<g;
return 0;
}
int gcd(int a,int b)
{
int t,r;
if(a<b)
{
t=a;
a=b;
b=t;
}
while(r!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
相关文章推荐
- ubuntu--qtcreator中输入中文
- 单机25万tcp长连接后,gc cpu前后比对图
- 线程安全和线程不安全理解
- 小计UIWindow
- 【暑假】[实用数据结构] AC自动机
- 【暑假】[实用数据结构]UVAlive 3942 Remember the Word
- 【暑假】[实用数据结构]UVAlive 3026 Period
- 【暑假】[实用数据结构]UVAlive 4670 Dominating Patterns
- 【暑假】[深入动态规划]UVa 1412 Fund Management
- 【暑假】[深入动态规划]UVa 10618 Tango Tango Insurrection
- 【暑假】[深入动态规划]UVa 1627 Team them up!
- 【暑假】[深入动态规划]UVa 10618 Fixing the Great Wall
- 【暑假】[深入动态规划]UVa 10618 Fun Game
- 【暑假】[深入动态规划]UVa 10618 The Bookcase
- 【暑假】[深入动态规划]UVa 12170 Easy Climb
- 【暑假】[深入动态规划]UVa 1380 A Scheduling Problem
- 【暑假】[深入动态规划]UVa 1628 Pizza Delivery
- 【暑假】[深入动态规划]UVAlive 3983 Robotruck
- 【暑假】[深入动态规划]UVAlive 4794 Sharing Chocolate
- 【暑假】[深入动态规划]深入动态规划 知识点总结