LCM
static int lcm(int a, int b){
return a * b / gcd(a,b);
}
GCD
static int gcd(int a, int b){
if(a < b){
int temp = a;
a = b;
b = temp;
}
while(b!=0){
int n = a%b;
a = b;
b = n;
}
return a;
}
[SWEA] 1859. 백만 장자 프로젝트 (0) | 2024.10.29 |
---|---|
[프로그래머스] 이중우선순위큐 (0) | 2024.10.25 |
[프로그래머스] 짝지어 제거하기 (0) | 2024.10.25 |
[코드트리] 회의실 준비 (0) | 2024.10.24 |
[프로그래머스] 탐욕법 : 구명보트 (0) | 2024.10.23 |