정수론,number_theory



표현

약수,divisor 인수,factor 인자 → 혼용됨
공약수: common divisor
공배수: common multiple
최대공약수,greatest_common_divisor

소수,prime_number

{
서로소
반대 개념: 합성수,composite_number
{
자연수,natural_number들의 곱인 자연수
(다만 곱하는 수에서 1과 자기 자신은 제외)

소수,prime_number와는 반대 개념

자연수는 1, 소수, 합성수 세 가지로 나눌 수 있음
여기서 1(양의 약수 한 개), 소수(양의 약수 두 개), 합성수(양의 약수 세 개 이상)

소수는 정수론,number_theory의 주요 주제

Twin: [http]수학백과
}

합성수를 제외하고 소수만 뽑아내는 방법:
에라토스테네스의_체,sieve_of_Eratosthenes





소수는 정수론,number_theory의 주요 주제




최대공약수와 최소공배수

최대공약수: 소인수분해,prime_factorization를 했을 때 공통으로 나타나는 최대의?..


최소공배수,LCM