10, 20, 30, 40이 주어졌을 때 가능한 모든 수의 쌍은 (10, 20), (10, 30), (10, 40), (20, 30), (20, 40), (30, 40)입니다.
이 때 각 쌍의 최대공약수를 구하면 gcd(10, 20) = 10, gcd(10, 30) = 10, gcd(10, 40) = 10, gcd(20, 30) = 10, gcd(20, 40) = 20, gcd(30, 40) = 10입니다.
가능한 모든 쌍의 gcd의 합은 10 + 10 + 10 + 10 + 20 + 10 = 70이므로 70이 답이 됩니다.
skw1996 2년 전 1
최대공약수의 쌍의 합을 구하라는게 이해를 못하겠어요 ㅠㅠ
10 20 30 40 에서 최대공약수라는 것은 10인데 이것의 쌍이라면 1,10 / 2,10/ 3,10/4,10 을 말하는건지ㅠㅠ
문제도 이해 못했으니 ㅠㅠ 설명 해주시면 감사드려요!!