杜宇一声

摘要： 这又是一道省选的数学题，由于本蒟蒻数学很烂，在此不给出详细的证明过程，只是简述下目标和结论； 如果我们想证的话，可以证明出： 如果gcd(x,a0)=a1,那么gcd(x/a1,a0/a1) （可以往最大公约数的性质方面考虑，如果除出来的数还不互质，证明原数一定不是最大公约数） 此外：这里引用学长证 阅读全文