Contest3145 - 2021级新生个人训练赛第37场

//
#include
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("%lldn",a/b);      // a%b 导致 a==0 分类讨论
        else
        {
            do{                         // 先 while 进不去 
                ans+=a/b;
                a%=b;
                temp=a,a=b,b=temp;
            }while( a%b );

            printf("%lldn",ans+a/b);   // 除法 非模
        }
    }
    return 0;
}

//
find:
01 分析数据规模 1e12 --> long long
02 分类讨论 a%b == 0 ?