[BaekJoon] 5344번 : GCD (Python)

코딩 1일 1문제! 오늘의 문제는 백준의 GCD입니다.

5344번: GCD

👨🏻‍💻 코드 ( Solution )

def GCD(a, b):
    mod = a%b
    while mod > 0:
        a = b
        b = mod
        mod = a%b
    return b


if __name__ == "__main__":
    for _ in range(int(input())):
        a, b = map(int, input().split())
        print(GCD(a=a, b=b))

 

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07