gudrbscse   2달 전

큰 것부터 작은 순으로 lcm 만들어서 _max 랑 비교하게 구현했는데,

틀렸다고 나오네요 ㅠ

문제를 어떻게 해결해야 하나요??????????

dlwodnsdl   2달 전

그렇게 나온 LCM에 대해서 다시 다른수와 같이 LCM을 만들 수 있습니다.

gudrbscse   2달 전

이런 식으로 하는 거 아닌가요? ㅠ

dlwodnsdl   2달 전

LCM(a%p,b%p)와 (LCM(a,b))%p의 값은 같지 않습니다. 

예를 들어 a=15, b=20, p=7이라 하면

LCM(a%p,b%p)=LCM(1,6)=6이지만 

(LCM(a,b))%p=60%7=4입니다.

gudrbscse   2달 전

감사합니다ㅎ

MOD 에 대해 더 공부해야겠네요 ㅠ

moonsoo5522   2달 전

gudrbscse

어떻게 해결하셨는지 여쭈어 봐도 될까요?

moonsoo5522   2달 전

감사합니다~

댓글을 작성하려면 로그인해야 합니다.