백준 14914 사과와 바나나 나눠주기

https://www.acmicpc.net/problem/14914

14914번: 사과와 바나나 나눠주기

 

def sol(apple, banana):
    end = min(apple,banana) +1
 
    for i in range(1, end):
        if apple%i == 0 and banana%i == 0 :
            print(i, apple//i, banana//i)
 
 
 
if __name__ == '__main__':
    apple, banana = map(int, input().split())
    sol(apple, banana)
 

사과랑 바나나 개수가 최대 1000개라서 단순 반복문으로 풀 수 있고 
숫자가 엄청 커진다면 최대공약수를 이용해서 풀 면 되겠습니다.

Since the number of apples and bananas is up to 1000, it can be solved with a simple loop.
If the number is very large, you can use the greatest common divisor to solve it.