7. 最大公约数(辗转相除法)
2016-03-18 06:07
281 查看
题目描述Description
求两个数A和B的最大公约数。 1<=A,B<=2^31-1
输入描述Input Description
两个整数A和B
输出描述Output Description
最大公约数gcd(A,B)
样例输入Sample Input
8 12
样例输出Sample Output
4
自己的答案:
#include
using namespace std;
#include
long long a,b,yu;
int main()
{
cin>>a>>b;
if(a
swap(a,b);
yu=a-b;
while(yu!=0)
{
a=b;
b=yu;
if(a
swap(a,b);//不要忘记,始终让a大于b才行,
yu=a-b;
}
if(yu==0)
printf("%d",b);
return 0;
}
相关文章推荐
- OSChina 周五乱弹 ——越污的人颜值越高 不信看图!
- GRYZ[寒假模拟赛]
- for循环的执行顺序
- [git] git Process
- bzoj 1934: [Shoi2007]Vote 善意的投票
- bzoj 1927: [Sdoi2010]星际竞速
- bzoj 1926: [Sdoi2010]粟粟的书架
- 生活中如何说服别人
- bzoj 1923: [Sdoi2010]外星千足虫
- bzoj 1922: [Sdoi2010]大陆争霸
- bzoj 1911: [Apio2010]特别行动队
- 抽象类
- Python环境搭建
- 10.N个整数中查找是否相加为K[深度搜索]
- PCL Notes 1
- sizeof()用法汇总
- [复习]jQuery知识点
- Start as a fresh.....
- 仿Smarty替换模板标签时遇到的问题
- 使用GPG对文件进行加密解密批处理