原題

簡單的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

總結

以上是生活随笔為你收集整理的[codeforces] 527A Playing with Paper的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。