已知a、b是整数,且满足a-b是质数,ab是完全平方数,若a≥2011,求a的最小值

问题描述:

已知a、b是整数,且满足a-b是质数,ab是完全平方数,若a≥2011,求a的最小值

a-b=p(质数),由辗转相除法的原理可得出结论:要么p是a,b的公约数,要么a,b互质.如果p是a,b的公约数:令b=np,则a=b+p=(n+1)p,ab=n(n+1)p^2,n(n+1)不可能是完全平方数如果a,b互质:由ab是完全平方数,可知,a和b都是完全平...