Compute 对于某些特殊的数字有着独特的爱好， 例如，有三个正整数a, b, c 和某一个目标值 k，如果 gcd(a,b)=gcd(b,c)=gcd(a,c)=kgcd(a,b)=gcd(b,c)=gcd(a,c)=kgcd(a,b)=gcd(b,c)=gcd(a,c)=k，并且a,b,c≠ka,b,c neq ka,b,c=k ，那么他认为这三个数是一组好数， 其中gcd(x,y)gcd(x,y)gcd(x,y)表示整数x 和y 的最大公约数， 当然这不够刺激，现在 Compute 想要知道，如果已知三个数的和n 和目标值 k，是否存在一组a, b, c 可以让它们是一组好数。
Compute 对于某些特殊的数字有着独特的爱好。 例如，有三个正整数 a, b, c 和某一个目标值 k，如果 gcd(a,b)=gcd(b,c)=gcd(a,c)=kgcd(a,b)=gcd(b,c)=gcd(a,c)=kgcd(a,b)=gcd(b,c)=gcd(a,c)=k，并且 a,b,c≠ka,b,c neq ka,b,c=k ，那么他认为这三个数是一组好数。 其中gcd(x,y)gcd(x,y)gcd(x,y)表示整数 x 和 y 的最大公约数。 当然这不够刺激。现在 Compute 想要知道，如果已知三个数的和 n 和目标值 k，是否存在一组 a, b, c 可以让它们是一组好数。
（图片来源网络，侵删）
标签： HBC210351同源题解
