[BOJ/9613] GCD 합

(공감과 댓글 하나는 글쓴이에게 큰 힘이 됩니다.)

 

문제 링크

- https://www.acmicpc.net/problem/9613

 

사용 알고리즘

- 유클리드 호제법

 

풀이

- GCD(A, B) = 유클리드 호제법

 

소스 코드

- https://github.com/moomini/algorithm/blob/master/boj/9613.cpp

#include <cstdio>   int arr[103];   int gcd(int num1, int num2) {     if (num2 == 0) return num1;     return gcd(num2, num1 % num2); }   int main(void) {     int t; for (scanf("%d", &t); t--;) {         int n; scanf("%d", &n);         for (int i = 0; i < n; ++i) scanf("%d", &arr[i]);         long long ans = 0;         for (int i = 0; i < n; ++i) {             for (int j = i + 1; j < n; ++j) {                 ans += gcd(arr[i], arr[j]);             }         }         printf("%lld\n", ans);     }     return 0; } Colored by Color Scripter

cs