728x90
반응형
백준2609
-
백준 2909 최대공약수와 최소공배수 | 자바 java[백준 알고리즘]/[자바 Java] 2024. 1. 11. 15:42
이번 포스팅은 백준 2609번 최대공약수와 최소공배입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 기본 알고리즘 수학 정수론 유클리드 호제법 전체 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 import java.util.Scanner; public class Main{ public stat..