11778번 - 피보나치 수와 최대공약수
문제만 읽었을땐 아래를 구하는 문제인것 같은데
printf("%lld", gcd(fibo(a), fibo(b));
printf("%lld", fibo(gcd(a, b)));
제가 잘못이해한거라면 말씀주세요
두 값이 항상 같음을 증명할 수 있습니다.
아그럼 결과가 다름은 MOD 과정의 차이때문에 발생하나 보네요..
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
shfshfdl 6년 전
문제만 읽었을땐 아래를 구하는 문제인것 같은데
printf("%lld", gcd(fibo(a), fibo(b));
실제로 정답은 아래가 됩니다.printf("%lld", fibo(gcd(a, b)));
제가 잘못이해한거라면 말씀주세요