3105 : 공약수의 합

시간 1.000s · 메모리 256MB · 제출 5 · 정답 3

코드제출 문제 풀기

채점기록 통계 묻고답하기

두 자연수$A$와$B$의 공약수를 모두 더한 값을 구하는 프로그램을 작성하세요.

공약수란 두 수를 모두 나눌 수 있는 수입니다.

힌트:$A$와$B$의 공약수는$\gcd(A, B)$의 약수와 같습니다.

[제약 조건]
• $1 \le A, B \le 1000000$
• $A, B$는 자연수

첫째 줄에 두 자연수 $A$와 $B$가 공백으로 구분되어 주어집니다.

공약수의 합을 출력하세요.

12 18

12와 18의 GCD는 6, 6의 약수는 1,2,3,6 → 합 = 12