// 유클레드호제법
static int gcd(int a, int b){ // a 큰수 b 작은 수
int r = a;
while(r != 0) {
r = a % b;
a = b;
b = r;
}
return a;
}
static int lcm(int a, int b){
return (a*b) / gcd(a, b);
}'Java' 카테고리의 다른 글
| [프로그래머스] 연속 펄스 부분 수열의 합 (0) | 2025.04.01 |
|---|---|
| 에라토스테네스의 체 : 소수 찾기 (0) | 2025.03.30 |
| [코드트리] 경험치를 빠르게 얻기 (0) | 2025.03.29 |
| [백준] 1162 : 도로포장 (0) | 2025.03.27 |
| [프로그래머스] 연속된 부분 수열의 합 (0) | 2025.03.26 |