Programming/Python & Data Structures
[Baekjoon/Python3] 14914번 사과와 바나나 나눠주기
HooNeee
2020. 12. 8. 16:20
[Baekjoon/Python3] 14914번 사과와 바나나 나눠주기
14914번: 사과와 바나나 나눠주기
아름이가 나누어 줄 수 있는 경우를 모두 출력해야 하며, 각 경우마다 친구의 수, 사과 개수, 바나나 개수 차례로 한 줄에 각각 빈칸으로 구분하여 출력한다. 각 경우마다 중복없이 한 번만 출력
www.acmicpc.net
def GCD(a, b):
if max(a, b) % min(a, b):
return GCD(max(a, b) % min(a, b), min(a, b))
else:
return min(a, b)
a, b = map(int, input().split())
for i in range(1, GCD(a, b) + 1):
if GCD(a, b) % i == 0:
print(i, a // i, b // i)