只过了第二个，扩展欧几里得，辗转相除 MAGA！