Zin0's 개발 기록 공간 Zin0's 개발 기록 공간

9613

• BOJ) GCD 합 (9613 번)

  알고리즘/백준 2021. 1. 26. 18:43

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

  Read More