반응형
Notice
Recent Posts
Recent Comments
Link
«   2025/01   »
일 월 화 수 목 금 토
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 more
Archives
Today
Total
관리 메뉴

목록LCM
반응형
반응형
(1)

NineTwo meet you

[알고리즘] 최대 공약수 & 최소 공배수

// 최대 공약수 static int GCD(int a, int b) { while(b > 0) { int temp = a; a = b; b = temp%b; } return a; } // 최소 공배수 // a*b할때 int 범위 초과할 수 있으니 유의해야 한다. static int LCM(int a, int b) { return (a*b)/GCD(a, b); }
CS/알고리즘 2021. 1. 27. 16:33
Prev 1 Next