COURSE
12
PROGRESS
6 / 15
이전 문제 다음 문제

ex7-6.py 최대공약수 함수

10 P
QUESTION 06 #643
두 수의 최대공약수를 구합니다. 작은 수까지 차례로 검사해 둘 다의 약수가 되는 가장 큰 수를 찾습니다. 빈칸에 들어갈 알맞은 조건을 채우세요.

예시 입력: 24 (엔터) 36
main.py 
def computeMaxGong(x, y):
    if x > y:
        small = y
    else:
        small = x

    for i in range(1, small+1):
        if(() and (y % i == 0)):
            result = i

    return result

num1 = int(input("첫 번째 수를 입력하세요: "))
num2 = int(input("두 번째 수를 입력하세요: "))

max_gong = computeMaxGong(num1, num2)

print("%d와 %d의 최대공약수 : %d" % (num1, num2, max_gong))
실행 결과 예시
24와 36의 최대공약수 : 12
INTERACTIVE SHELL Shift + Enter 로 즉시 실행