# 최소공배수

20개의 포스트
post-thumbnail

[TIL-20210721] [알고리즘] Algorithm with math

A, B, C, D, E로 이뤄진 5장의 카드가 있습니다. 이 5장의 카드 중 3장을 선택하여 나열하려고 합니다. 이때, 다음의 조건을 각각 만족하는 경우를 찾아야 합니다.조건 1. 순서를 생각하며 3장을 선택합니다.조건 2. 순서를 생각하지 않고 선택합니다.조건 1을

2021년 7월 25일
·
0개의 댓글

0722 TodayReview

너무 더워서 그런가 문제가 잘 안풀려서 쉬운문제부터 풀었다..카카오 코테 후반부 문제들만 남았는데, 너무 어렵고 답을 봐도 한번에 이해가 가지 않아서 이 체력과 집중력에 푸는건 무의미하다 싶다. 아무래도 풀었던 문제를 한번 더 풀어보는게 어떨까 싶다.. 아직 많이 남았

2021년 7월 21일
·
0개의 댓글

알고리즘 LCM/GCD /Heap

최대공약수 최소공배수 힙

2021년 6월 18일
·
0개의 댓글
post-thumbnail

TIL-17

20210618 알고리즘 문제 풀이

2021년 6월 18일
·
0개의 댓글

유클리드 호제법

알고리즘 관련 포스팅을 시작하며 첫번째로 알아볼 알고리즘은 유클리드 호제법이다. 기원전 300년경에 쓰인 원론에 나와있는 이 알고리즘은 가장 오래된 알고리즘으로 유명하다. 가장 오래되었으나 가장 심플하고 멋진 알고리즘이다. (역시 옛날사람들이 똑똑하다)두 수가 주어지고

2021년 5월 11일
·
0개의 댓글

[백준 node.js] boj 1934 풀이

1934 최소공배수

2021년 5월 2일
·
0개의 댓글

[백준 node.js] boj 2609 풀이

2609 최대공약수와 최소공배수

2021년 5월 2일
·
0개의 댓글

프로그래머스 > 코딩테스트 > N개의 최소공배수

바로 이전의 문제보다 조금 더 업그레이드된 문제이지만 사실 조금만 생각하면 난이도가 별 차이가 없다는 것을 알 수 있다.(말은 이렇게 하지만 어떻게 풀어야 하나 막막하고 멘탈이 나갔었다... ㅋㅋㅋ 쓸데없이 복잡하게 생각하는 나의 두뇌야 반성하렴..... ㅠ)최대공약수

2021년 4월 18일
·
0개의 댓글

프로그래머스 > 코딩테스트 연습 > 최대공약수와 최소공배수

이 문제는 최대공약수만 구하면 최소공배수는 쉽게 구할 수 있는 문제이다. 최대공약수를 구하는 데에는 유클리드 호제법을 이용하였다.유클리드 호제법2개의 자연수 a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b) a와 b의 최대공약수는 b와 r의 최대공약

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

백준 1565 수학

문제링크 https://www.acmicpc.net/problem/1565 문제 풀이 D에 있는 모든 수의 배수 이면서 M에 있는 모든 수의 약수인 수를 구하면 되므로 먼저 D의 최소공배수와 M의 최대공약수를 구해주었다. 최대공약수의 모든 약수는 M에 있는 모든 수의 약수가 되므로 결국 M의 최대공약수의 약수인 수 중에서 D의 최소공배수의 배수인 수를 ...

2021년 4월 16일
·
0개의 댓글

최대공약수, 최소공배수 구하기 - JAVA

프로그래머스 'N개의 최소공배수' 문제풀이 후 최대공약수와 최소공배수 알고리즘을 리마인드 할 겸 정리해보았다.18와 48의 최대공약수는 6이다.두 숫자의 나머지 연산를 재귀적으로 수행하면 최대공약수를 구할 수 있다. (유클리드 알고리즘)ex)최소공배수를 구하기 위해 직

2021년 3월 20일
·
0개의 댓글

[알고리즘] 프로그래머스 - N개의 최소공배수

프로그래머스 - N개의 최소공배수x와 y의 최소공배수는 x \* y / (x와 y의 최대 공약수)이다.

2021년 3월 18일
·
0개의 댓글

백준 :: 최대공약수와 최소공배수 <2609번>

두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.출처 : https&#x3A;//www.acmicpc.net/problem/2609A를 B로 나눈 나머지 값을 N이라고 했을 때,A와 B의 최대공약수 == B와 N의 최대공약수Idea

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

JavaScript 최대공약수 & 최소공배수 만들기

최대공약수, 최소공배수 만들기

2021년 2월 12일
·
0개의 댓글

[JS]최대공약수와 최소공배수

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

2021년 1월 13일
·
0개의 댓글
post-thumbnail

정수와 유리수

정수란 양의 정수(자연수), 음의 정수, 0을 포함한다.어떤 정수를 나머지 없이 나눌 수 있는 수를 약수라 하고, 어떤 정수에 다른 정수를 곱하여 만들어진 수를 정수의 배수라고 한다. 예를 들어 15 / 3의 결과는 나머지 없이 몫이 5가 되므로 3과 5는 15의...

2020년 12월 21일
·
0개의 댓글
post-thumbnail

[문제] N개의 최소공배수

n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해주세요.

2020년 6월 14일
·
0개의 댓글

수학1

나머지구하기컴퓨터는 처리할 수 있는 정수의 길이가 제한되어있다. 가끔씩 컴퓨터가 처리할 수 있는 범위를 벗어나는 아주 큰 수를 처리를 해야될 때가 있는데 이럴때 주로 답을 M으로 나눈 나머지를 구하라는 문제가 나온다. ( 정답을 M으로 나눈 나머지를 출력하라 )덧셈 :

2020년 2월 12일
·
0개의 댓글

최대공약수(GCD)와 최소공배수(LCM) 알고리즘

유클리드 호제법 유클리드 호제법은 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘의 하나다. 호제법이란 말은 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 나타낸다. 2개의 자연수(또는 정식) a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b), a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질...

2020년 1월 26일
·
2개의 댓글