유클리드 호제법 (1) 썸네일형 리스트형 [알고리즘] 최대공약수 gcd 최대공약수란?최대공약수(GCD, Greatest Common Divisor)는 두 개 이상의 수의 공통된 약수 중에서 가장 큰 값을 말합니다.약수란?약수는 어떤 정수 n을 나누었을 때 나머지가 0이 되는 수를 의미합니다. 예를 들어, 10의 약수는 1, 2, 5, 10입니다. 이 숫자들은 모두 10을 나누었을 때 나머지가 0이 됩니다.약수 구하기public static void main(String[] args) { int n = 10; for (int i = 1; i 위 코드는 1부터 n까지 반복문을 돌리면서 n을 i로 나누었을 때 나머지가 0인 숫자를 구하는 코드입니다.n과 m의 공통된 약수 구하기public static void main(String[] args) { int n = .. 이전 1 다음