글 읽기 - 질문있습니다.

gusdnr9875 6년 전 0

어디가 틀렸는지 모르겠습니다.

#include <iostream>
using namespace std;

int GCD(int a, int b);

int main() {
	int t = 0,n=0;
	int arr[100] = { 0 };
	int price = 0;
	cin >> t;

	while (t--) {
		cin >> n;
		for (int i = 0; i < n; i++)
			cin >> arr[i];

		for (int i = 0; i < n - 1; i++)
			for (int j = i + 1; j < n;j++)
				price+=GCD(arr[i],arr[j]);
		cout << price << '\n';
		price = 0;
	}
}

int GCD(int a, int b) {
	int mini = a > b ? b : a;
	for (int i = mini; i; i--)
		if (a%i == 0 && b%i == 0)
			return i;

}

djm03178 6년 전 0

https://www.acmicpc.net/board/...

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

질문있습니다.

gusdnr9875 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말