파이썬 소스코드: 유클리드(Euclid - Iteration) 최대공약수 구하기

num1=int(input("최대공약수를 구할 첫번째 수를 입력하세요"));
num2=int(input("최대공약수를 구할 두번째 수를 입력하세요"));

#입력받은 수를 저장
num1st=num1;
num2nd=num2;

temp=num1%num2;

#최대공약수 구하는 루프
while(temp!=0):
    num1=num2;
    num2=temp;
    temp=num1%num2;

print("수 ",num1st,"와 수 ",num2nd,"의 최대공약수는 ",num2,"입니다.");

<결과>

2016/11/05 - [파이썬] - 파이썬 소스코드: 마방진 만들기(홀수 정방행렬)

2016/11/05 - [파이썬] - 파이썬 소스코드: 입력한 정수의 소수 출력

2016/11/05 - [파이썬] - 파이썬 소스코드: 피보나치 수열 10번 반복 합계 출력

#파이썬 #파이썬 소스코드 #유클리드 #Euclid - Iteration #최대공약수 구하기