[백준 문제] P2609, P1934 최대공약수, 최소공배수 문제

20 Aug 2019 in Algorithm on 백준알고리즘

1. 최대공약수 공부 및 최소공배수 공부

# 최대공약수
def gcd(a, b):
    if b == 0 :
        return a;
    else :
        return gcd(b, a%b)

gcd(10, 12)

# 세 수의 최대공약수
gcd(gcd(10, 12), 14)

# 최소공배수
g = gcd(10,12)
l = g*(10/2)*(12/2)

print(l)

60.0

[백준 문제] P2609-최대공약수와 최소공배수

# 최대공약수 / 최소공배수
def gcd(a, b):
    if b == 0 :
        return a;
    else :
        return int(gcd(b, a%b))

def lcm(a, b, g) :
    l = g*(a/g)*(b/g)
    return int(l)

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

g = gcd(a, b)
l = lcm(a, b, g)
print(g)
print(l)

10 12
2
60

[백준문제] P1934-최소공배수

def gcd(a, b):
    if b == 0 :
        return a;
    else :
        return int(gcd(b, a%b))

def lcm(a, b, g) :
    l = g*(a/g)*(b/g)
    return int(l)

t = int(input())

for i in range(t) :
    a, b = map(int, input().split())
    g = gcd(a, b);
    l = lcm(a, b, g);
    print(l)