백준_단계별로 풀어보기_15단계_약수, 배수와 소수 2

■ 백준 1934 최소공배수_브론즈 1 (복습) - 유클리드 호제법 a와 b의 최대공약수 == b와 a%b(=나머지)의 최대공약수 a에 b를 대입하고 b에는 a%b(=나머지)를 대입하다 보면 언젠가 a%b == 0이 됨 그때 b는 a,b의 최대공약수 최소공배수는 최초 a * b에 최대공약수를 나눈 값 # (복습)_기존 코드 시간 4248ms 실화냐 # import sys # for i in range(int(input())): # a, b = map(int, sys.stdin.readline().split()) # mul = 1 # for i in range(2, int((a*b)**0.5)+1): # while a%i == 0 and b%i == 0: # mul *= i # a //= i # b //=..