백준(Python) 2702번 초6 수학 풀이

Python으로 구현한 2702번 초6 수학 문제 풀이입니다.

 

https://www.acmicpc.net/problem/2702

2702번: 초6 수학

---

import sys

def lcm(a, b) :
  return int((a*b) / gcd(a, b))

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

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

for _ in range(t) :
  a, b = map(int, input().split())
  print(lcm(a, b), gcd(a, b))

 

입력받은 a와 b에 대하여 최소공배수(lcm)와 최대공약수(gcd)를 구하여 출력한다.