#P2134. 第2题-小塔找最大值

第2题-小塔找最大值

题目内容

小塔有一个正整数xx,他希望你找到一个满足1y<x1≤y<x的正整数yy,使得:(x+y)×gcd(x,y) (x +y)×gcd(x,y) 的值尽可能大,请你帮他求出这个最大值吧。 gcd(x,y)gcd(x,y) 表示xxyy的最大公约数,例如:gcd(4,6)=2gcd(4,6)=2