哈

摘要： vjudge 第一种（枚举法）： 设Ax=By=C x=C/A与y互质 要使B最小，则y最大 则寻找最大的与x互质的c的约数另一种做法： 分解质因数，再做一些处理（把指数为0的补上，使A，B，C有相同的a1到an），得 A=a1^x1*a2^x2*...*an^xn B=a1^y1*a2^y2*.. 阅读全文