https://www.acmicpc.net/problem/2609
1. 풀이
유클리드 호제법 을 사용하여 풀이하는 문제이다.
자세한 내용은 위 링크를 가서 확인하면 알 수 있다.
- 최대공약수 = 유클리드 호제법을 이용.
- 최소공배수 = 두 수의 곱 / 두 수의 최대공약수
2. 코드
import java.util.*;
public class Main {
// 최대공약수
public static int gcd(int a, int b){
if(b == 0)
return a;
return gcd(b, a%b);
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
System.out.println(gcd(a,b));
System.out.println((a*b)/gcd(a,b));
sc.close();
return;
}
}
'알고리즘 > 백준' 카테고리의 다른 글
[백준 1929] 소수 구하기 - 자바 (0) | 2020.04.28 |
---|---|
[백준 1934] 소수 찾기 - 자바 (0) | 2020.04.28 |
[백준 17299] 오등큰수 - 자바 (0) | 2020.04.26 |
[백준 17298] 오큰수 - 자바 (0) | 2020.04.26 |
[백준 10799] 쇠막대기 - 자바 (1) | 2020.04.26 |
댓글