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 | 31 |
Tags
- baekjoon
- springboot
- CS
- spring
- CS지식
- DB
- Oracle
- 스프링
- 파이썬
- 시큐리티
- 자바스크립트
- backjoon
- 리눅스
- python
- 네트워크
- Flutter
- Java
- Spring Security
- 스프링부트
- 데이터
- 백준
- 자바
- 데이터베이스
- 프로그래머스
- postgresql
- 스프링 부트 쇼핑몰 프로젝트 with JPA
- 자료구조
- JPA
- javascript
- 플러터
Archives
- Today
- Total
Jin's Dev Story
[JAVA] 최대공약수, 최소공배수 본문
최대공약수 (GCD)
private static long gcd(long a, long b) {
if(a % b == 0) return b;
return gcd(b, a%b);
}
public static int gcd(int a, int b) {
if(b == 0) return a;
return gcd(b, a%b);
}
최소공배수 (LCM)
- A * B / gcd(A, B)
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);
}
}
'Programming Language > JAVA' 카테고리의 다른 글
[JAVA] 디자인패턴 (1) | 2023.10.20 |
---|---|
[JAVA] 절차 지향 프로그래밍 (0) | 2023.10.20 |
[JAVA] 인스턴스 메서드 (0) | 2023.10.19 |
[JAVA] 오버로딩 & 오버라이딩 (0) | 2023.10.19 |
[JAVA] Thread (0) | 2023.10.19 |