https://ac.nowcoder.com/acm/contest/120562/F 求x,y,满足gcd(x,y)=n且x^ymin,打出对应的x和y 首先我们令x=a*n,y=b*n,由题目可得gcd(a,b)=1. 此时我们再令x^y=c,有x=y^c,有a*n=(b*n)^c; 接下来我们看一下标答的做法： 此时我们对式子俩边取模n，可得0=c mod n 即c是n的倍数，又x!=y,那么n即为最小值 虽然但是，我觉得这个证明过程是有问题的，但是有一个定论是不可忽视的： &...
