2020牛客多校第三场F. Fraction Construction Problem（exgcd）
F.F.F.题意：给定a,ba,ba,b，求出满足cd−ef=ab\frac{c}{d}-\frac{e}{f}=\frac{a}{b}dc−fe=ba的任意一组c,d,e,fc,d,e,fc,d,e,f。数据范围：a,b≤2×106a,b\leq2\times10^6a,b≤2×106，1≤d1g=gcd(a,b)>1g=gcd(a,b)>1，令b′=bg,a′=agb'=\frac{b}{g}