관리 메뉴

솜씨좋은장씨

[BaekJoon] 2702번 : 초6 수학 (Python) 본문

Programming/코딩 1일 1문제

[BaekJoon] 2702번 : 초6 수학 (Python)

솜씨좋은장씨 2022. 4. 14. 19:11
728x90
반응형

코딩 1일 1문제! 오늘의 문제는 백준의 초6 수학입니다.

코로나에 확진이 되어 ㅠㅠ 몸상태가 너무 좋지않아 잠만보가 되느라 며칠 놓쳤습니다.

 

2702번: 초6 수학

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

www.acmicpc.net

👨🏻‍💻 코드 ( Solution )

def gcd(a, b): 
    mod = a % b 
    while mod > 0: 
        a = b 
        b = mod 
        mod = a % b 
    
    return b 

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

def elementary_6_math(a, b):
    return lcm(a, b), gcd(a, b)


if __name__ == "__main__":
    for _ in range(int(input())):
        a, b = map(int, input().split())
        lcm_num, gcd_num = elementary_6_math(a, b)
        print(lcm_num, gcd_num)
 

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

Comments