dohyeong0423   11달 전

코드의 로직 자체가 틀린걸까요??

ahmg1216   11달 전

LCM=A*B//GCD

dohyeong0423   11달 전

고쳐도 틀렸다고 나옵니다...ㅠㅜ

ahmg1216   11달 전

그렇다면 유클리드 호제법을 잘못 적용하신듯 합니다 편한 방법으론 from math import gcd가 있습니다

ahmg1216   11달 전

A, B가 있을때 

A=A%B

B=B%A

이렇게 해야합니다 작성자 분의 코드는  CD만 변화하여 틀리게 됩니다 무슨 소리냐면  a%b의 값은  a에 들어가야 합니다  

반례 : 8 11

dohyeong0423   11달 전

해결했습니다. 감사합니다!!

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