20190227模拟

继续%%%%%LSY

--------T1-----------

假设a1=7,a2=2

ans=7/2+2/1=5

7-2=5

5-2=3

3-2=1

2-1=1

1-1=0

也就是每次看a1能够承受多少个a2

辗转相减法

而每次减去a2相当于除法

#include<cstdio>
#include<iostream>
using namespace std;
long long a1,a2;
int main()
{
    scanf("%lld%lld",&a1,&a2);
    if(a1>a2) swap(a1,a2);
    long long ans = 1;
    while(a2)
    {
        ans+=a1/a2;
        a1=a1%a2;
        swap(a1,a2);
    }
    printf("%lld\n",ans);
    return 0;
}

--------T2-----------

 咕咕咕