CodeUp-2623 (최대공약수 구하기)

이번 포스트에서는 CodeUp의 2623번 "최대공약수 구하기" 문제를 풀어보겠다.

CodeUp

---

문제 설명은 다음과 같다.

문제 설명

입력과 출력은 다음과 같다.

입력

출력

## 문제 해석:

두 숫자를 입력받은 다음에, 두 숫자의 최대공약수를 구하는 간단한 문제이다.

## 문제 풀이:

먼저 a, b를 입력받는 코드를 작성한 다음에, int형으로 변환시킨다. 또한 입력값에 대한 검증도 함께 추가한다.

a, b = input().split(' ')
a, b = int(a), int(b)

if a < 1 or a > 10000 or b < 1 or b > 10000:
    print("a, b의 값은 1~10000 사이여야 한다.")
    quit()

이어서 두 수의 최대공약수를 구하는 코드를 작성한다. 여기서는 반복문을 사용하여 마지막 공약수를 최대공약수로 지정한다.

a, b = input().split(' ')
a, b = int(a), int(b)

if a < 1 or a > 10000 or b < 1 or b > 10000:
    print("a, b의 값은 1~10000 사이여야 한다.")
    quit()

for i in range(1, a + 1):
    if (a % i == 0) and (b % i == 0):
        gcd = i

 

## 최종 코드:

a, b = input().split(' ')
a, b = int(a), int(b)

if a < 1 or a > 10000 or b < 1 or b > 10000:
    print("a, b의 값은 1~10000 사이여야 한다.")
    quit()

for i in range(1, a + 1):
    if (a % i == 0) and (b % i == 0):
        gcd = i

print(gcd)

## 실행 결과:

코드 제출

성공