如下。

#include<bits/stdc++.h>
using namespace std;
int T,minn=2147483647;
void dfs(int a,int b){
    if(abs(a-b)<minn){
        minn=abs(a-b);
        dfs(a+b,b);
        dfs(a,a+b);
    }else if(abs(a-b)>=minn){
        return;
    }    
}
int main(){
    cin>>T;
    while(T--){
        int a,b;
        minn=2147483647;
        cin>>a>>b;
        dfs(a,b);
        cout<<minn<<endl;
    }
    return 0;
}

记录