최대공약수(GCD) for Python

배열을 사용합니다. 간단하게 숫자 두 개를 입력해서 최대공약수를 찾습니다. #STEP 1 배열에 숫자를 추가하고 max, min함수를 사용해서 배열에서 가장 큰 수와 가장 작은 수를 찾아 변수에 넣습니다. numarr = [] numarr.append(int(input("첫 번째 숫자를 입력하세요."))) numarr.append(int(input("두 번째 숫자를 입력하세요."))) a = max(numarr) b = min(numarr) #STEP2 변수 R에 a 를 b로 나눈 나머지를 넣습니다. R = a % b #STEP 3 위에서 구한 R변수를 사용해서 R이 0이면 최대공약수 그렇지 않으면 a = b , b = R으로 변수 값을 바꿔주고 R이 0이 될 때까지 반복합니다. if (R != 0): ..

2019.07.09