# LCM

32개의 포스트
post-thumbnail

프로그래머스 Lv.1 최대공약수와 최소공배수 JAVA

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

2023년 10월 31일
·
0개의 댓글
·
post-thumbnail

[ Java ] 백준 2609번 (최대공약수와 최소공배수)

[ Java ] 백준 2609번 (최대공약수와 최소공배수) 풀이

2023년 9월 2일
·
0개의 댓글
·
post-thumbnail

Math

GCD, LCM, 에라토스테네스의 채

2023년 9월 2일
·
0개의 댓글
·
post-thumbnail

[백준] 2436 공약수(Python)

gcd, lcm

2023년 5월 30일
·
0개의 댓글
·
post-thumbnail

프로그래머스 - N개의 최소공배수

두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작

2023년 4월 18일
·
0개의 댓글
·
post-thumbnail

Programmers : 최대공약수와 최소공배수

Programmers : 최대공약수와 최소공배수

2023년 2월 13일
·
0개의 댓글
·

[프로그래머스] 분수의 덧셈 (Java)

문제 설명 첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다....

2023년 1월 31일
·
0개의 댓글
·
post-thumbnail

[Algorithm] GCD, LCM

최대공약수(GCD, Great Common Divisor)와 최소공배수(LCM, Least Common Multiple)을 구해보자⚡ 최대공약수최대 공약수는 나머지 연산을 활용하는 유클리드 호제법을 이용하여 쉽게 구할 수 있다.입력으로 들어온 두 수 a,b에 대하여 b

2023년 1월 21일
·
0개의 댓글
·
post-thumbnail

GCD(Greatest Common Divisor), LCM(Least Common Multiple)

유클리드 호제법으로 GCD, LCD 구하기

2023년 1월 16일
·
0개의 댓글
·
post-thumbnail

21919. 소수 최소 공배수

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

2022년 11월 18일
·
0개의 댓글
·
post-thumbnail

최대공약수, 최소공배수, 유클리드 호제법

두 수 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

2022년 10월 10일
·
0개의 댓글
·

[알고리즘] 유클리드 호제법(Euclidean algorithm)

두 수의 최대공약수(GCD)를 구하는 알고리즘으로, 유클리드에 의해 기원전 300년경에 발견된 가장 오래된 알고리즘이다. 호제법(互除法)이라는 말은 서로(互) 나누기(除) 때문에 붙여진 이름이다.유클리드 호제법에는 모듈러 연산(나머지 연산)이 사용된다. 큰 수를 작은

2022년 9월 26일
·
0개의 댓글
·

최대공약수, 최소공배수 (feat. 유클리드 호재법)

유클리드 호재법을 이용한 최대공약수와 최소공배수는 아래와 같이 구할 수 있다. 알아두면 피가 되고 살이 될지니 받아 들일 지어다. 최대공약수 최소공배수

2022년 8월 24일
·
0개의 댓글
·
post-thumbnail

백준 / 별관찰 / 2859

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

2022년 4월 26일
·
0개의 댓글
·
post-thumbnail

[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

2022년 3월 2일
·
0개의 댓글
·
post-thumbnail

[CS] Algorithm with Math Day-47

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

2022년 1월 18일
·
0개의 댓글
·
post-thumbnail

유클리드 호제법의 pseudo code와 증명

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

2022년 1월 13일
·
0개의 댓글
·