86591 [SWEA] 8659. GCD 문제 의석이는 종강 기념 피자 파티를 열기 위해서 피자를 사러 왔다. 하지만 피자 가게 주인 동욱이는 피자를 순순히 판매하지 않는 사람이다. 돈 보다 문제 내는 것을 더 좋아하는 이상한 동욱이는 피자를 사러 온 의석이에게 3개의 시련을 부여했고, 모두 통과해야만 거래를 시작한다. 두 번째 관문에서는 GCD에 관련된 내용을 물어본다. GCD(a,0) = a GCD(a,b) = GCD(b, a%b) GCD는 위와 같은 성질을 가진 함수이다. 동욱이가 원하는 것은 두 개의 숫자 A, B(A>B)를 찾는 것이다. 단, 이 두 개의 숫자에 대해서 GCD(A,B)를 실행하면 % 연산자가 총 K 번 수행된다는 사실을 알고 있다. 이러한 두 개의 숫자 조합 중에서 A가 가장 작으며 그런 조합이 여러 가지라면 B가 가장.. 2020. 3. 10. 이전 1 다음