Algorithm/백준
[백준 알고리즘] 2609번: 최대공약수와 최소공배수 (Python)
에릭 Kim
2023. 6. 13. 15:36
반응형
https://www.acmicpc.net/problem/2609
2609번: 최대공약수와 최소공배수
첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.
www.acmicpc.net
소스코드
풀이
★ 최대공약수는 유클리드 호제법을 통해 구해주고, 최소공배수는 두 자연수의 곱을 최대공약수로 나눠서 구해줍니다 !
★ 최대공약수 구하는 방법 참고 !
[백준 알고리즘] 1934번: 최소공배수 (Python)
https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다
hyul-mode.tistory.com
반응형