# LCM

프로그래머스 Lv.1 최대공약수와 최소공배수 JAVA
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 1

프로그래머스 - N개의 최소공배수
두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작
[프로그래머스] 분수의 덧셈 (Java)
문제 설명 첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다....
[Algorithm] GCD, LCM
최대공약수(GCD, Great Common Divisor)와 최소공배수(LCM, Least Common Multiple)을 구해보자⚡ 최대공약수최대 공약수는 나머지 연산을 활용하는 유클리드 호제법을 이용하여 쉽게 구할 수 있다.입력으로 들어온 두 수 a,b에 대하여 b

GCD(Greatest Common Divisor), LCM(Least Common Multiple)
유클리드 호제법으로 GCD, LCD 구하기

21919. 소수 최소 공배수
21919. 소수 최소 공배수 문제 바로가기 문제 입력 출력 문제 접근 주어진 수열에서 소수를 먼저 구분, 그 소수를 이용해서 lcm을 구한다. lcm()에 list를 대입할 순 없다. 따라서 list값을 lcm에 대입하는 함수를 따로 정

최대공약수, 최소공배수, 유클리드 호제법
두 수 A, B를 120, 36이라고 했을 때 각각 소인수 분해 하면A(120): 2\*2\*2\*3\*5B(36): 2\*2\*3\*3최대공약수(Greatest Common Division)공통된 소인수인 (2, 2, 3)최소공배수(Least Common Multip
[알고리즘] 유클리드 호제법(Euclidean algorithm)
두 수의 최대공약수(GCD)를 구하는 알고리즘으로, 유클리드에 의해 기원전 300년경에 발견된 가장 오래된 알고리즘이다. 호제법(互除法)이라는 말은 서로(互) 나누기(除) 때문에 붙여진 이름이다.유클리드 호제법에는 모듈러 연산(나머지 연산)이 사용된다. 큰 수를 작은
최대공약수, 최소공배수 (feat. 유클리드 호재법)
유클리드 호재법을 이용한 최대공약수와 최소공배수는 아래와 같이 구할 수 있다. 알아두면 피가 되고 살이 될지니 받아 들일 지어다. 최대공약수 최소공배수

백준 / 별관찰 / 2859
Question문제링크Silver 4Logic기본 구조 : lcm1\. 요일 리스트를 생성한다.2\. 입력된 시간 정보들을 계산하기 쉽게 분 단위로 계산해놓는다.3\. 두 값의 최소 공배수를 상한선으로 두고,4\. 두 수를 비교해 작은 수에게 그 별의 주기만큼 시간을

[CS] Algorithm with Math Day-73
It is important to have a strategy in order to understand and solve problems.It is necessary to understand the greatest common divisor, least common m

[CS] Algorithm with Math Day-47
문제를 풀기 위한 3가지 개념GCD/LCM (최대공약수, 최소공배수)(greatest common divisor/ least common multiple)순열/조합멱집합순열: 순서를 지키며 나열하는 것ex) 5장의 카드에서 3장을 뽑으면서 나열할 때 5p35장에서 3장

유클리드 호제법의 pseudo code와 증명
유클리드 호제법의 pseudo code(출처 : kocw에 올라와있는 금오공대 자료구조 및 알고리즘 강의)강의를 들으며 이 pseudo code를 보았고 이를 증명해보고자 한다.유클리드 호제법의 증명 x = GCM p y = GCM q (p,q는 서로소, q > p