글 읽기 - GCD 합

pink 6년 전 0

어디가 부족한건지 도통 감이 안잡히네요 ,,

으아..

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int gcd(int a, int b)
{
	if (b == 0)
		return a;
	else
		return gcd(b, a%b);
}

int main()
{
	int t, n;
	int a[100] = { 0 };
	scanf("%d", &t);

	for (int i = 0; i < t; i++)
	{
		scanf("%d", &n);
		int a[100] = { 0 };

		for (int j = 0; j < n; j++)
			scanf("%d", &a[i]);
		int sum = 0;

		for (int j = 0; j < n-1; j++)
		{
			for (int k = j+1; k < n; k++)
			{
				sum += gcd(a[j], a[k]);
			}
		}

		printf("%d\n", sum);
	}
}

pink 6년 전 3

scanf("%d", &a[i]) 에서 i를 j로 바꿔주니까 되네요 ..

코드를 잘못 짠 줄 알고 30분넘게 애꿎은 코드만 고쳤네요 ..

다음부터는 더 조심하겠습니다..

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

문제

문제

출처

ICPC

GCD 합

pink 6년 전 0

pink 6년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말