# LCM

psi8090

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

jwkwon0817

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

taemin-steve

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

sugyeonghh

gcd, lcm

pexe99

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

beberiche

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

cgk95

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

dong_min_god

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

wnajsldkf

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

okko8522

순열

j_hyuny_6

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

nuyh99

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

nana-moon

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

koo82

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

swany0509

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

kimmy

참고- 유클리드 호제법

cptkuk91

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

cptkuk91

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

honeyricecake

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