[Python] 공약수를 찾는 프로그램

- 첫 화면 -

 

 

---

설계

1. 두 숫자의 공약수를 찾는 프로그램이다.

2. 1부터 두 숫자 중 낮은 수 까지 반복시켜 두 숫자 모두 나머지를 0으로 만족 시키는 숫자를 찾는다.

 

---

코드

def divisors(number1, number2):
    common = []
    smaller = min(number1, number2)

    for divisor in range(1, smaller + 1):
        if number1 % divisor == 0 and number2 % divisor == 0:
            common.append(divisor)

    return common

num1 = int(input("첫 번째 숫자를 입력 : "))
num2 = int(input("두 번째 숫자를 입력 : "))

divisor = divisors(num1, num2)

if divisors:
    print("공약수 : ", divisor)
else:
    print("공약수를 찾을 수 없습니다.")

 

 

---

실행

012

- 실행 -

 

---

실행(PC)

 

 

 

---

마무리

공약수를 찾아주는 프로그램입니다. 요즘 코딩하는 것 보다 주제 찾는게 더 힘드네요,,

좋은 주제 있으면 추천 부탁드립니다.