[ 백준 / 파이썬 ] 1934. 최소공배수

알고리즘 파이썬으로 다시 시작.. 

파이썬 익히기 100문제 푸는 중 

 

🎉문제

 

🎉풀이

최소공배수라는 게 결국 a*b가 제일 큰 수가 된다...

그렇다면 1부터 b까지 자연수를 a에 곱한 값을 b로 나눴을 때 나머지가 없으면 그게 최소공배수가 될 것이다

라는 생각을 했다.......

굿

 

🎉코드

t = int(input())

for _ in range(t):
  a, b = map(int, input().split())
  for i in range(1, b+1):
    if (a*i)%b == 0:
      print(a*i)
      break