码迷,mamicode.com
首页 > 其他好文 > 详细

GCD三部曲之一---辗转相除法

时间:2016-03-19 16:14:03      阅读:103      评论:0      收藏:0      [点我收藏+]

标签:

大概的题目就是输入两个数,求他们的最大公约数。

一个简单的递归。代码见下↓↓↓

技术分享
 1 #include <iostream>
 2 
 3 using namespace std;
 4 int a,b;
 5 int gcd(long long a,long long b)
 6 {
 7     if(b==0) return a;
 8     return gcd(b,a%b);
 9 }
10 int main()
11 {
12     scanf("%d%d",&a,&b);
13     int c=gcd(a,b);
14     printf("%d",c);
15     //system("pause");
16     return 0;
17 }
辗转相除法

 

GCD三部曲之一---辗转相除法

标签:

原文地址:http://www.cnblogs.com/YXY-1211/p/5295143.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!