9631

[백준] 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..