백준 2702 초6 수학

 

def gcd(a,b):
    if(b==0):
        return a
    else:
        return gcd(b,a%b)
 
n=int(input())
for i in range(n):
    a,b=map(int,input().split())
    print(a*b//gcd(a,b),gcd(a,b))

나름 학교다닐때 모의고사보면 수리영역 1등급이였는데

나이먹고 수학관련 문제보니 제목이 초6수학인데도 어지럽네요

여튼 GCD , Greatest Common Divisor 최대공약수를 찾으면 최소공배수까지 쉽게 구할수있죠