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

개발자의 생활

[공약수, 최대공약수] 구하기(Kotlin)

공약수: 2개 이상의 자연수가 가지는 공통의 약수예)10의 약수: 1, 2, 5, 1015의 약수: 1, 3, 5, 1510과 15의  공약수: 3, 5 최대공약수: 공약수 중 가장 큰 값예) 10과 15의  최대공약수: 5 공약수를 구하기 전 각각의 수의 약수를 구해야 합니다. 그 방법과 알고리즘은 이전에 포스팅 하였습니다.https://han-studio.tistory.com/38 1, 2, 4, 8예2) 12의 약수 -> 1, 2, 3, 4, 6, 12 1. Brute Force(완전탐색)1 ~ n 까지 모든 수를 n 과 나눠보면서 판별합니다.(방식1)val n = 12val divisors: Mut" data-og-host="han-studio.tistory.com" data-og-source-u..
카테고리 없음 2025. 1. 18. 14:00
이전 Prev 1 Next 다음