목록최소 #공배수 #최대 #공약수 #유클리드 #호제법 #lcm #gcd #c++ #boj #3343 #백준 #장미 (1)

hyunjin

최대공약수(GCD), 최소공배수(LCM)

최대공약수 공식(유클리드 호제법) 두 수 a, br : a % b = a mod bgcd(a,b) = gcd(b, a % b) = gcd(b, r)int gcd(int a, int b) { return b ? gcd(b, a % b) : a;}int gcd(int a, int b) { int r; while (b) { r = a % b; a = b; b = r; } return a;}   최소공배수 공식 (최대공약수 활용)최소공배수 * 최대 공약수 = a * b최소공배수 = a*b / gcd(a,b)int gcd(int a, int b) { return b ? gcd(b, a % b) : a;}int gcd(int a, int b) { int r; while (b) { r = a % b; a =..
알고리즘 연습 2024. 4. 25. 15:09
이전 Prev 1 Next 다음