[codeforces] 527A Playing with Paper

转载于 2017-11-30 16:43:00 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mrha/p/7929761.html

本文介绍了一个简单的GCD（最大公约数）算法实现方法，并提供了一段C++代码示例。该算法通过递归调用自身来计算两个整数的最大公约数，并在过程中累加商的总和。

原题

简单的gcd

#include<cstdio>
#include<algorithm>
typedef long long ll;
using namespace std;
ll a,b,ans;

ll gcd(ll x,ll y)
{
    if (x<y) swap(x,y);
    if (y) ans+=x/y;
    return !y?x:gcd(y,x%y);
}

int main()
{
    scanf("%I64d%I64d",&a,&b);
    if (a<b) swap(a,b);
    if (a%b==0) printf("%I64d",a/b);
    else gcd(a,b),printf("%I64d",ans);
    return 0;
}

转载于:https://www.cnblogs.com/mrha/p/7929761.html