[CodeUp] 4016 : 세 수의 최대공약수 구하기

 

문제 접근 방법

- 제일 큰 수 구하기

- 큰 수까지 반복하며 1을 입력했을때에는 1이 나오도록 함

- 최대공약수는 모든 수를 나눴을때 결과값이 0이 되도록 만든 값 중 가장 큰 값을 의미함

- (따라서 break문은 사용하지 않음)

a,b,c = map(int,input().split())

# 가장 큰 수 구하기
tmp1 = a
tmp2 = c if b < c else b
tmp3 = tmp1 if tmp1 > tmp2 else tmp2


result = 1

# 가장 큰 수까지 반복하기
for i in range(2, tmp3+1):
    if a%i == 0 and b%i == 0 and c%i == 0:
        result = i

print(result)