-
GCD 합 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 B) 이 때, A와 B의 최대 공약수는 B와 r의 최대 공약수와 같다는 이론이다. 이 성질에 따라서, B를 r로 나눈 나머지 r'를..