11414번 - LCM
minl의 최솟값을 (a+1)(b+1)/gcd(a+1,b+1)로 하면 안되나요? 어차피 저게 최소가 아니면 언젠간 저게 갱신될텐데그리고 저게 최소라면 또 저 값도 테스트했을테니까 같으면 minn도 같이 갱신되는거 아닌가요,,(아닌가,, 저 값일때같은 n값이 안나오나..ㅎ)
댓글을 작성하려면 로그인해야 합니다.
whdqja04 1년 전
minl의 최솟값을 (a+1)(b+1)/gcd(a+1,b+1)로 하면 안되나요? 어차피 저게 최소가 아니면 언젠간 저게 갱신될텐데
그리고 저게 최소라면 또 저 값도 테스트했을테니까 같으면 minn도 같이 갱신되는거 아닌가요,,
(아닌가,, 저 값일때같은 n값이 안나오나..ㅎ)