최대공약수2 유클리드 호제법 개념 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘의 하나 호제법 = 두 수가 서로 상대방 수를 나누어 결국 원하는 수를 얻는 알고리즘 예시 1071과 1029의 최대공약수 1071%1029 = 42 1029%42 = 21 42는 21로 나누어 떨어짐 ∴ 최대공약수 = 21 소스코드 public static int gcd(int p, int q) { if (q == 0) return p; return gcd(q, p%q); } 2020. 5. 17. [Java] 백준 2609번 최대공약수와 최소공배수 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 풀이 유클리드 호제법을 이용해 푼다 https://min-jjiny.tistory.com/17 유클리드 호제법 개념 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘의 하나 호제법 = 두 수가 서로 상대방 수를 나누어 결국 원하는 수를 얻는 알고리즘 예시 1071과 1029의 최대공약수 1071%1029 = 42 1029%42 min-jjiny.tistory.com import java.util.*; public class algo_2609_least_gre.. 2020. 5. 17. 이전 1 다음