정수론 (1) 썸네일형 리스트형 백준 9613번 GCD 합 https://www.acmicpc.net/problem/9613 9613번: GCD 합첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 www.acmicpc.net 단순히 모든 수의 쌍을 골라서 최대공약수를 유클리드 호제법으로 구하고 더하면 되는 문제이다.답이 int형 범위를 벗어날 수 있어 long long int를 사용해야 한다. #define _CRT_SECURE_NO_WARNINGS#include int num[100];int gcd(int a, int b){ if (!(a % b)) return b; return gcd(b, a % b);}int main(){ int n, t; long.. 이전 1 다음