# 2609
백준 - 알고리즘 기초 1/2 ( 300 - 수학 1 )
백준 알고리즘 기초 강의에 명시된 문제를 풀이한 포스트입니다 1. 10430번 - 나머지 2. 2609번 - 최대공약수와 최소공배수 3. 1978번 - 소수 찾기 4. 1929번 - 소수 구하기 5. 6588번 - 골드바흐의 추측 6. 10872번 - 팩토리얼 7. [1676번 - 팩토리얼 0의 개수](https://www.acmicpc.n
IFP_껐다 켜면 됩니다_백준 - 최대공약수와 최소공배수(2609)
문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 출력 예제 입력 1 예제 출력 1 첫번째 시도 최소 공배수와 최대 공약수를 코딩으로 구현할 방법이 도저히 생각이 안났다 참고한 블로그
[300] 2609번 최대공약수와 최소공배수
2609번 최대공약수와 최소공배수 문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 예제 입력 1 복사 예제 출력 1 복사 코드 풀이 > [참고](https://velog.io/@jakeseo_me/%EC%9E%90%EB%B0%94%EC%8A%A4%ED%81%AC%EB%A6%BD
[백준 C++] 2609 최대공약수와 최대공배수
문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. https://www.acmicpc.net/problem/2609 풀이 두수 a, b를 받을때, a < b로 수를 정렬한뒤에, 2부터 b보다 작거나 같은 수로 a, b가 동시에 나눠지면 이는 공약수이고, 이 가능한 약수들의 최대값이 최대공약수인것이다. 여기서, 최대공배수는 최대공약수에, 마지막으로 나누다남은 a , b의값들을 모저리 곱한것이므로 코드를 짤때 logc()함수로 최대공약수를 구하게하고, 이를 최대공약수를 리턴하는 GCD함수 와 최대공배수를 리턴하는 LCM함수에서 같이 사용했다.
백준 문제 정리 2609번 - Python
2609 최대공약수와 최소공배수 문제 > 문제 링크 : https://www.acmicpc.net/problem/2609 한 줄에 a,b 두 가지 입력값을 받기 위해 map과 split을 이용해 해결하였음 이전 코드 : 수정 후 코드 : 완성 코드 : 느낀 점 : 이 문제는 이미 파이썬 내부 math 라이브러리에 있는 gcd,lcm(최대공약수,최소공배수를 구하는 함수)을 사용해 쉽게 풀 수 있었다.
백준 2609 최대공약수와 최소공배수 문제풀이 (JAVA)
문제 링크 문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 풀이 최대공약수는 유클리드호제법을 이용하여 구했다. 유클리드 호제법 : 위키백과 최대공약수는 두 수의 곱을 최대공약수로 나누면 된다! 소스코드
BOJ : 최대공약수와 최소공배수 [2609]
분류 : 수학, 정수론, 유클리드 호제법 1. 문제 >두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 출처 : https://www.acmicpc.net/problem/2609 2. 아이디어 >+ 유클리드 호제법 > mine >> 1. 최대공약수 구하기 (gcd 사용) >> 2. 최소공배수 구하기 (두 수의 곱을 gcd로 나눔) >> 출처 : https://velog.io/@onejh96__/CodeUp1092 > someone >> 1. 최대공약수 구하기 (gcd 사용) >> 2. 최소공배수 구하기 (lcm 사용) >> 출처 : https://www.acmicpc.net/source/25380750 3. 코드 > mine > > 출처 : https://github.com/Gitgorithm/wogus0333Github/blob/main/BOJ/BOJ2609.py