Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 데이터
- 자바
- 스프링부트
- Flutter
- javascript
- 스프링 부트 쇼핑몰 프로젝트 with JPA
- baekjoon
- postgresql
- 네트워크
- backjoon
- springboot
- DB
- CS지식
- 데이터베이스
- 자바스크립트
- JPA
- Spring Security
- python
- 프로그래머스
- 백준
- 시큐리티
- Oracle
- 자료구조
- spring
- 플러터
- 스프링
- Java
- 리눅스
- CS
- 파이썬
Archives
- Today
- Total
Jin's Dev Story
[실버 5] 13241번 최소공배수 본문
문제 링크 : https://www.acmicpc.net/problem/13241
문제
정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다.
예:
10은 5의 배수이다 (52 = 10)
10은 10의 배수이다(101 = 10)
6은 1의 배수이다(1*6 = 6)
20은 1, 2, 4,5,10,20의 배수이다.
다른 예:
2와 5의 최소공배수는 10이고, 그 이유는 2와 5보다 작은 공배수가 없기 때문이다.
10과 20의 최소공배수는 20이다.
5와 3의 최소공배수는 15이다.
당신은 두 수에 대하여 최소공배수를 구하는 프로그램을 작성 하는 것이 목표이다.
입력
한 줄에 두 정수 A와 B가 공백으로 분리되어 주어진다.
50%의 입력 중 A와 B는 1000(103)보다 작다. 다른 50%의 입력은 1000보다 크고 100000000(108)보다 작다.
추가: 큰 수 입력에 대하여 변수를 64비트 정수로 선언하시오. C/C++에서는 long long int를 사용하고, Java에서는 long을 사용하시오.
출력
A와 B의 최소공배수를 한 줄에 출력한다.
예제 입력 1 : 1 1, 예제 출력 1 : 1
예제 입력 2 : 3 5, 예제 출력 2 : 15
예제 입력 3 : 1 123, 예제 출력 3 : 123
예제 입력 4 : 121 199, 예제 출력 4 : 24079
코드
import java.io.*;
import java.util.*;
public class num13241 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
st = new StringTokenizer(br.readLine());
long A = Integer.parseInt(st.nextToken());
long B = Integer.parseInt(st.nextToken());
System.out.println(A * B / gcd(A, B));
}
private static long gcd(long a, long b) {
if(a % b == 0) return b;
return gcd(b, a%b);
}
}
'Coding Test > 백준[JAVA]' 카테고리의 다른 글
[실버 4] 28278번 스택 2 (0) | 2023.09.24 |
---|---|
[실버 5] 13909번 창문 닫기 (0) | 2023.09.24 |
[브론즈 1] 1934번 최소공배수 (0) | 2023.09.23 |
[실버 3] 11478번 서로 다른 부분 문자열의 개수 (0) | 2023.09.23 |
[실버 4] 1764번 듣보잡 (0) | 2023.09.23 |