[백준] 2609 최대공약수와 최소공배수 / 1934 최소공배수 -phyton

2609번: 최대공약수와 최소공배수 (acmicpc.net)

2609번: 최대공약수와 최소공배수

a,b = map(int,input().split())
    

def gcd(a,b):
    if b ==0:
        return a
    else :
        return gcd(b,a%b)
    
def lcm(a,b):
    result = (a*b)//gcd(a,b)
    return result

print(gcd(a,b))
print(lcm(a,b))

최소공배수 = (a*b) / 최대공약수

참고한 블로그 : https://infinitt.tistory.com/232
진짜 수학못하면 코테도 못푼다 . . ㅠ
손도 못대고있다가 참고한 블로그
설명이 친절하고 코드가 간단해서 좋았따

1934번: 최소공배수 (acmicpc.net)

1934번: 최소공배수

num = int(input())

def gcd(a,b):
    if b ==0:
        return a
    else :
        return gcd(b,a%b)
    
def lcm(a,b):
    result = (a*b)//gcd(a,b)
    return result


for i in range(num):
    a,b = map(int,input().split())
    print(lcm(a,b))