[백준/1934] 최소공배수 (파이썬/python)

1️⃣ 문제

문제 링크 : https://www.acmicpc.net/problem/1934

2️⃣ 코드

🔥 첫번째 시도 (런타임 에러-TypeError)

import sys

num = int(sys.stdin.readline())
for i in num:
    a,b=map(int, sys.stdin.readline().split())
    min=min(a,b)
    max=max(a,b)

    for j in range(1,min+1):
        if b%i==0 and a%i==0:
            gcd = j
    min = min/gcd
    max = max/gcd
    print(int(min*max*gcd))

🔥 두번째 시도 (런타임 에러-ZeroDivisionError)

import sys

num = int(sys.stdin.readline())

for i in range(num):
    a,b=map(int, sys.stdin.readline().split())
    min=min(a,b)
    max=max(a,b)

    for j in range(1,min+1):
        if b%i==0 and a%i==0:
            gcd = j
    min = min/gcd
    max = max/gcd
    print(int(min*max*gcd))

🔥 세번째 시도 (런타임 에러-TypeError)

import sys

num = int(sys.stdin.readline())

for i in range(num):
    a,b=map(int, sys.stdin.readline().split())
    min=min(a,b)
    max=max(a,b)

    for j in range(1,min+1):
        if b%j==0 and a%j==0:
            gcd = j
    min = min/gcd
    max = max/gcd
    print(int(min*max*gcd))

🔥 네번째 시도

import sys

num = int(sys.stdin.readline())

for i in range(num):
    a,b=map(int, sys.stdin.readline().split())
    m1=min(a,b)
    m2=max(a,b)

    for j in range(1,m1+1):
        if b%j==0 and a%j==0:
            gcd = j
    m1 = m1/gcd
    m2 = m2/gcd
    print(int(m1*m2*gcd))