# 최대공약수

79개의 포스트
post-thumbnail

[S2 U3] 코딩테스트 준비 회고

코딩 테스트 준비 회고'여긴 어디... 나는 누구...'Section 2는 나에게 있어서 늪과 같은 섹션인 것 같다. 자료구조와 알고리즘이 마무리되어 이제는 재미있는 주제들을 진행한다고하니 그나마 한숨 돌릴 수 있을거라는 기대가 든다.😭😭의사코드와 탐욕알고리즘까지는

2023년 1월 25일
·
0개의 댓글
·

[알고리즘] 최대공약수, 최소공배수 기본 & 유클리드 호제법

코드 출처 : 프로그래머스https://school.programmers.co.kr/learn/courses/30/lessons/120808분수의 합을 구하는 문제였다.max 에서 min을 나눈 나머지 값이 0이면 min값을 리턴한다.min부터 2까지 for문

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

[프로그래머스] 숫자 카드 나누기

https://school.programmers.co.kr/learn/courses/30/lessons/135807

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

프로그래머스 JS: 분수의 덧셈

유클리드 호제법을 사용한 최대공약수 구하기

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

[프로그래머스] Level 1 최대공약수와 최소공배수 python3

문제 링크 :https://school.programmers.co.kr/learn/courses/30/lessons/12940최대공약수와 최소공배수의 이해두 숫자의 최대공약수를 먼저 구한다. 두 숫자를 계속 같은 수로 나누다보면 나머지가 0인 경우가 나오는데

2023년 1월 3일
·
0개의 댓글
·

알고리즘: 최대공약수(gcd)와 최소공배수(lcm)

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

2022년 12월 30일
·
0개의 댓글
·

프로그래머스 숫자 카드 나누기 Kotlin

프로그래머스 숫자 카드 나누기 코틀린

2022년 12월 22일
·
0개의 댓글
·

백준 최대공약수와 최소공배수(2609) java

두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로

2022년 12월 20일
·
0개의 댓글
·
post-thumbnail

프로그래머스 숫자카드나누기 (Java)

문제 링크문제를 요약하자면 우선 A배열과 B배열이 있다.1-1 A배열에 적힌 숫자를 모두 나눌 수 있는 숫자(최대공약수 공약수)가 존재하면1-2 그 숫자는 B배열에서는 아무런 숫자와도 나누어 떨어지면 안된다.1-3 위 두개를 만족하는 숫자들 중 가장 큰 수를 리턴하자1

2022년 12월 17일
·
0개의 댓글
·
post-thumbnail

C++ : 최소공배수, 최대공약수

최소공배수와 최대공약수를 구해보자

2022년 12월 5일
·
0개의 댓글
·

(Swift) Programmers N개의 최소공배수

코딩테스트 연습 - N개의 최소공배수 처음 풀이: 완전탐색 🚫 처음에는 완전탐색을 활용해서 arr의 최댓값에서 1씩 늘려가면서 arr 안에 모든 수와 나누어 떨어지는 가장 작은 수를 구했습니다. 문제를 풀기는 풀었지만 실행시간이 꽤 길게 걸리는 케이스들이 있었습니다. 사실 이 문제를 이렇게 푸는 것이 아니라 최대공약수와 최소공배수의 정의를 활용해야 ...

2022년 11월 28일
·
0개의 댓글
·

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

백준 코딩테스트 연습문제 (Lv.1 최대공약수와 최소공배수 :: 백준 2609번)

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

JAVA_재귀알고리즘

팩토리얼 알고리즘, 유클리드 호제법_최대공약수(GCD), 하노이의 탑(Hanoii)

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

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

프로그래머스 Level2

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

DFS & BFS

재귀함수(Recursive Function)란 자기 자신을 다시 호출하는 함수를 의미합니다.재귀 함수를 문제 풀이에서 사용할 때는 재귀 함수의 종료 조건을 반드시 명시해야 합니다.종료 조건을 제대로 명시하지 않으면 함수가 무한히 호출될 수 있습니다. \- 종료 조건을

2022년 10월 28일
·
0개의 댓글
·
post-thumbnail

[파이썬] 유클리드 호제법

숫자 a와 b가 주어졌을 때, 공통된 약수 중에서 최대값을 의미두 수 혹은 그 이상의 수들의 공통인 배수 중 가장 작은 수 비교 대상 두 개의 자연수 n,m 에서 n을 m으로 나눈 나머지를 r이라고 했을 때GCD(n,m) = GCD(m, r)과 같고, r=0이면 m이

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

[python] math 라이브러리

C 표준에서 정의된 수학 함수에 대한 액세스를 제공https://docs.python.org/ko/3/library/math.html?highlight=mathx를 올림한 값x를 내림한 값x의제곱근n계승(n!=123...n)무한대, NaN 판단최대공약수, 최소

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