Codeforces 343 A-CFANZ编程社区

Codeforces 343 A

NicoalsNC

阅读 35

2022-07-15

传送门

题目大意

思路

代码

int main()
{
  ll a,b;
  scanf("%lld%lld",&a,&b);
  ll ans=0;
  while(b!=0){
    ans+=a/b;
    ll c=a%b;
    a=b;
    b=c;
  }
  printf("%lld\n",ans);
}

精彩评论（0）

​​传送门​​

题目大意

思路

代码

传送门