최대공약수

[백준] 숨바꼭질 6 (17087)

최종정리 TL;DR 문제에서 정확히 어떤 것을 원하는지 분석하여, 원하는 부분만 빠르고 정확하게 풀어내는 방법을 찾아야 하는 문제로서, 유클리드 호제법을 활용하여 여러 수의 최대공약수를 가능한 빠르게 구하는 문제 시행착오 https://www.notion.so/devwaffle/6-436b7de574694d8191aed7997a265d64 유의사항 수의 절대값이 필요할 때에는 Math.abs() 메서드를 사용하면 된다 최대공약수를 구하기 위해 while문 대신 재귀를 사용하여 구하는 것도 가능하다. (구현된 코드 보고 익혀두기!) 참고기술 유클리드 호제법 배열의 정렬 최종코드 풀이코드 package main.practice.math1Practice; import java.util.Arrays; impor..

[백준] GCD 합 (9613)

최종정리 TL;DR 최대공약수를 빠르게 연산하여 가능한 모든 경우의 수에 대한 결과값의 합을 구하는 문제. 제발 정수범위 생각하면서 문제풀자. 시행착오 https://www.notion.so/devwaffle/GCD-6f4dfd6922c14d4e804c5890181d26d9 유의사항 제발 정수범위 보면서 문제를 풀것 항상 유클리드 호제법이 메모리나 시간측면에서 이득을 보는 것 같진 않음. 유동적으로 변환하면서 문제를 풀어나갈 것 참고기술 유클리드 호제법 최종코드 1) 유클리드 호제법을 사용하여 gcd를 구하는 방법 package main.practice.math1; import java.io.BufferedWriter; import java.io.IOException; import java.io.Outp..