목록유클리드 호제법 (1)

개발자로 살아남기

[JAVA] 최대공약수, 최소공배수 구하기

최대공약수, 최소공배수 구하기 공약수 : 두 개 이상의 자연수(양의 정수) 중에서 공통된 약수 최대공약수 : 공약수 중 제일 큰 약수 서로소 : 공약수가 1뿐인 2개 이상의 자연수 최대공약수 - 소인수분해로 구하기 (서로소가 나올 때까지 소수로 계속 나눔) - 출처 : https://mathbang.net/202 - 최대공약수는 6x2 = 12 공배수 : 2개 이상의 자연수 중에서 공통된 배수 최소공배수 : 공배수 중 제일 작은 공배수 최소공배수 - 위 사진에서 최소공배수는 6x2x5x4 = 240 이다. 소인수분해를 이용한 최대공약수, 최소공배수 구하기 // 소인수분해를 이용한 풀이 // 결과값 = 공약수들 + 서로소들 public static int[] factorization(int n, int m..
0x20. 알고리즘 2021. 9. 2. 16:25
이전 Prev 1 Next 다음