[일반] A어케함

[익명(223.39)]

십분동안보고 그냥 껏는데

- dc official App

[EN_SA(encludingsalt)]

자기 3배까지 되는 놈이랑 자기 2배까지 되는 놈이랑 자기 자신이랑만 되는 놈이랑

[개발뉴비(coderhs)]

gcd(a, b) = g라고 하면 a = gx, b = gy라고 뒀을 때 lcd(a, b) = gxy라거 lcd(a,b)/gcd(a,b) = xy가 되고 xy가 3 이하가 되는 경우는 (1, 1), (1, 2), (2, 1), (1, 3), (3, 1) 밖에 없음. 이제 (x, y) = (1, 1)인 경우는 n개(g가 1~n 가능), (x, y) = (1, 2), (2, 1)인 경우는 n/2개, (x, y) = (1, 3), (3, 1)인 경우는 n/3개 해서 파이썬 기준 print(n + 2*(n//2) + 2*(n//3)) 하면 되더라