A. Playing with Paper

题目链接

Codeforces Round #296 (Div. 2)--A. Playing with Paper

题解

简单题。题意大概是给定一个长方形纸片,每次以短边为边剪出一个正方形,求出一共能剪出多少个。
用类似辗转相除法的方式即可。

代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

long long ans;
ll gcd(ll a,ll b){
    if (b!=0) ans+=a/b;
    return b?gcd(b,a%b):a;
}
long long a,b;
int main() {
    cin>>a>>b;
    gcd(a,b);
    cout<<ans;
}

标签: implementation, math

添加新评论