# 최대공약수

[S2 U3] 코딩테스트 준비 회고
코딩 테스트 준비 회고'여긴 어디... 나는 누구...'Section 2는 나에게 있어서 늪과 같은 섹션인 것 같다. 자료구조와 알고리즘이 마무리되어 이제는 재미있는 주제들을 진행한다고하니 그나마 한숨 돌릴 수 있을거라는 기대가 든다.😭😭의사코드와 탐욕알고리즘까지는
[알고리즘] 최대공약수, 최소공배수 기본 & 유클리드 호제법
코드 출처 : 프로그래머스https://school.programmers.co.kr/learn/courses/30/lessons/120808분수의 합을 구하는 문제였다.max 에서 min을 나눈 나머지 값이 0이면 min값을 리턴한다.min부터 2까지 for문
[프로그래머스] 숫자 카드 나누기
https://school.programmers.co.kr/learn/courses/30/lessons/135807

[프로그래머스] Level 1 최대공약수와 최소공배수 python3
문제 링크 :https://school.programmers.co.kr/learn/courses/30/lessons/12940최대공약수와 최소공배수의 이해두 숫자의 최대공약수를 먼저 구한다. 두 숫자를 계속 같은 수로 나누다보면 나머지가 0인 경우가 나오는데
알고리즘: 최대공약수(gcd)와 최소공배수(lcm)
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 1
백준 최대공약수와 최소공배수(2609) java
두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로

프로그래머스 숫자카드나누기 (Java)
문제 링크문제를 요약하자면 우선 A배열과 B배열이 있다.1-1 A배열에 적힌 숫자를 모두 나눌 수 있는 숫자(최대공약수 공약수)가 존재하면1-2 그 숫자는 B배열에서는 아무런 숫자와도 나누어 떨어지면 안된다.1-3 위 두개를 만족하는 숫자들 중 가장 큰 수를 리턴하자1
(Swift) Programmers N개의 최소공배수
코딩테스트 연습 - N개의 최소공배수 처음 풀이: 완전탐색 🚫 처음에는 완전탐색을 활용해서 arr의 최댓값에서 1씩 늘려가면서 arr 안에 모든 수와 나누어 떨어지는 가장 작은 수를 구했습니다. 문제를 풀기는 풀었지만 실행시간이 꽤 길게 걸리는 케이스들이 있었습니다. 사실 이 문제를 이렇게 푸는 것이 아니라 최대공약수와 최소공배수의 정의를 활용해야 ...

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

[파이썬] 유클리드 호제법
숫자 a와 b가 주어졌을 때, 공통된 약수 중에서 최대값을 의미두 수 혹은 그 이상의 수들의 공통인 배수 중 가장 작은 수 비교 대상 두 개의 자연수 n,m 에서 n을 m으로 나눈 나머지를 r이라고 했을 때GCD(n,m) = GCD(m, r)과 같고, r=0이면 m이
[python] math 라이브러리
C 표준에서 정의된 수학 함수에 대한 액세스를 제공https://docs.python.org/ko/3/library/math.html?highlight=mathx를 올림한 값x를 내림한 값x의제곱근n계승(n!=123...n)무한대, NaN 판단최대공약수, 최소