Algorithm/백준
백준 5347번 : LCM(Java)
https://www.acmicpc.net/problem/5347 5347번: LCM 첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다. www.acmicpc.net [풀이] 최소공배수는 a * b / 최대공약수 인 점을 이용했습니다. 주어지는 수는 모두 백만보다 작거나 같아 int형으로 표현 가능하지만, 최소공배수의 경우에는 int형의 범위를 벗어나서 long형으로 표현해야 합니다. 이 long , int 형에 대한 주의를 한다면 풀 수 있습니다. 저 또한 이 부분을 놓쳐서, 처음에 틀렸습니다. [코드] import java.io.BufferedReader; import java.io..
