Codeforces 343 A

​​传送门​​

题目大意

思路

代码

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);
}