백준(Python) 풀이/수학

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

개발윗미 2021. 11. 1. 11:26

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

 

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

 

2702번: 초6 수학

첫째 줄에 테스트 케이스의 개수 T(1<=T<=1,000)가 주어진다. 각 테스트 케이스는 두 정수 a와 b로 이루어져 있고, 공백으로 구분되어 있다. (1 <= a,b <= 1,000)

www.acmicpc.net


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)를 구하여 출력한다.