牛客多校3 - Fraction Construction Problem(扩展欧几里得)

题目连接：点击查看ios 题目大意：给出 a 和 b ，求解知足条件的 c,d,e,f ，使得：spa d < b f < b c,e 均为小于等于 4e12 的正整数 题目分析：分状况讨论一下，首先若是 a 和 b 能够约分的话，那么直接约分后，输出 a+1 , b , 1 , b 显然就是答案了，若是不能约分的话，且 b 的相异质因子的个数不超过 1 个的话，那么是无解的，证实以下：（来自官方

>>阅读原文<<