Contest3145 - the 37th game of 2021 freshman individual training match_ 1: Origami

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

typedef long long ll;

int main()
{
    ll a,b,temp,ans;
    while( ~scanf("%lld%lld",&a,&b) )
    {
        ans=0;
        if( a%b==0 ) printf("%lld\n",a/b);      // a%b  Lead to  a==0  Classification of discussion 
        else
        {
            do{                         //  First  while  be unable to enter  
                ans+=a/b;
                a%=b;
                temp=a,a=b,b=temp;
            }while( a%b );

            printf("%lld\n",ans+a/b);   //  division   Nonmodular 
        }
    }
    return 0;
}

//
find:
01  Analyze the data scale  1e12 --> long long
02  Classification of discussion  a%b == 0 ?