shfshfdl   3년 전

문제만 읽었을땐 아래를 구하는 문제인것 같은데

    printf("%lld", gcd(fibo(a), fibo(b));

실제로 정답은 아래가 됩니다.

    printf("%lld", fibo(gcd(a, b)));


제가 잘못이해한거라면 말씀주세요

jh05013   3년 전

두 값이 항상 같음을 증명할 수 있습니다.

shfshfdl   3년 전

아그럼 결과가 다름은 MOD 과정의 차이때문에 발생하나 보네요..

감사합니다.

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