본문 바로가기
Beakjoon&프로그래머스/파이썬

[백준/파이썬]14914번 사과와 바나나 나눠주기

by 현장 2021. 10. 1.

-코드

from math import gcd
a, b = map(int, input().split())
for i in range(1, gcd(a, b) + 1):
    if a % i == 0 and b % i == 0:
        print(i, a // i, b // i)