wa求调

#include<bits/stdc++.h>
using namespace std;
long long gcd(long long a,long long b){
    if(b==0)return a;
    return gcd(b,a%b);
    
}
int main(){
    freopen("gcd.in","r",stdin);
    freopen("gcd.out","w",stdout);
    long long a,b;
    cin>>a>>b;
    long long i=0;
    if(a<b)swap(a,b);
    if(abs(a-b)==1)cout<<min(a,b);
    while(a>=0&&b>=0){
        int gcd = __gcd(a, b);
        a /= gcd, b /= gcd;
        if(a == 0 || b == 0) break;
        if(a == b) {i++; break;}
        if(a == b + 1) {i+= b; break;}
        long long t = b;
        for (long long j = 2; j * j <= (a-b); j++) {
            if((a-b) % j == 0) {
            if(a % j == b % j) t = min(t, a % j);
            if(a % ((a-b) / j) == b % ((a-b) / j)) t = min(t, a % ((a-b) / j));
            }
        }
        if(a % (a-b) == b % (a-b)) t = min(t, a % (a-b));
        a -= t, b -= t, i += t;
    }
    cout<<i;
}//估计50