Coding Test/Step15. 약수, 배수와 소수 2 (9) 썸네일형 리스트형 [Java] 1단계. 최소공배수 [1934번] https://www.acmicpc.net/problem/1934예제 입력131 450006 1013 17예제 출력14500030221문제 접근입력 첫째 줄 : 테스트 케이스의 개수 T(1 ~ T번째 줄 : A와 B출력T개의 줄에 A와 B의 최소공배수를 한 줄에 하나씩 출력문제 해결최소공배수를 구하는 방법 → A * B / 최대공약수 최대공약수를 구하는 방법 (유클리드 호제법) 두 수 a와 b가 있을 때, a를 b로 나눈 나머지를 구함 (r = a mod b) a와 b를 b와 r로 바꾸고 1번을 반복 나머지가 0이 되었을 때 b값이 최대공약수 ex) a = 6, b = 156 mod 15 = 6 → a = 15, b =615 mod 6 = 3 → a = 6, b = 36 mod 3 = 0 → 나머지가 .. 이전 1 2 다음
