jamirokh   5달 전

아래 코드 제가 돌렸을 때 문제 없는데... 계속 fail로 나옵니다..

어느 부분을 놓친걸까요...? ㅠ

도와주세요 ㅠㅠ


그리고 아래 제가 짠 코드가 개판인거 같은데...

더 좋은 알고리즘이 있다면 공유 부탁드립니다.

appa   5달 전

모두 곱하다보면 long long 자료형의 크기를 넘어가기 때문에 답이 틀리게 되어요.

각 수를 소인수분해한 정보를 저장하던가 다른 방법을 찾아보아야 할 것으로 생각됩니다.

jamirokh   5달 전

그런거였군요.......

하......

감사합니다 ㅠㅠ

왠만하면 최대공약수는 유클리드 호제법으로 하는 것이 더 간단합니다.

아래 코드에서 a, b의 최대공약수는 gcd(a, b)입니다.

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