When.com Web Search

Search results

  1. Results From The WOW.Com Content Network
  2. Table of prime factors - Wikipedia

    en.wikipedia.org/wiki/Table_of_prime_factors

    lcm(m, n) (least common multiple of m and n) is the product of all prime factors of m or n (with the largest multiplicity for m or n). gcd(m, n) × lcm(m, n) = m × n. Finding the prime factors is often harder than computing gcd and lcm using other algorithms which do not require known prime factorization.

  3. Euclidean algorithm - Wikipedia

    en.wikipedia.org/wiki/Euclidean_algorithm

    For example, 6 and 35 factor as 6 = 2 × 3 and 35 = 5 × 7, so they are not prime, but their prime factors are different, so 6 and 35 are coprime, with no common factors other than 1. A 24×60 rectangle is covered with ten 12×12 square tiles, where 12 is the GCD of 24 and 60.

  4. Greatest common divisor - Wikipedia

    en.wikipedia.org/wiki/Greatest_common_divisor

    Greatest common divisors can be computed by determining the prime factorizations of the two numbers and comparing factors. For example, to compute gcd(48, 180) , we find the prime factorizations 48 = 2 4 · 3 1 and 180 = 2 2 · 3 2 · 5 1 ; the GCD is then 2 min(4,2) · 3 min(1,2) · 5 min(0,1) = 2 2 · 3 1 · 5 0 = 12 The corresponding LCM is ...

  5. Irreducible fraction - Wikipedia

    en.wikipedia.org/wiki/Irreducible_fraction

    For example, ⁠ 1 / 4 ⁠, ⁠ 5 / 6 ⁠, and ⁠ −101 / 100 ⁠ are all irreducible fractions. On the other hand, ⁠ 2 / 4 ⁠ is reducible since it is equal in value to ⁠ 1 / 2 ⁠, and the numerator of ⁠ 1 / 2 ⁠ is less than the numerator of ⁠ 2 / 4 ⁠. A fraction that is reducible can be reduced by dividing both the numerator ...

  6. Table of Gaussian integer factorizations - Wikipedia

    en.wikipedia.org/wiki/Table_of_Gaussian_Integer...

    A Gaussian integer is either the zero, one of the four units (±1, ±i), a Gaussian prime or composite. The article is a table of Gaussian Integers x + iy followed either by an explicit factorization or followed by the label (p) if the integer is a Gaussian prime.

  7. Euclid number - Wikipedia

    en.wikipedia.org/wiki/Euclid_number

    Not all Euclid numbers are prime. E 6 = 13# + 1 = 30031 = 59 × 509 is the first composite Euclid number. Every Euclid number is congruent to 3 modulo 4 since the primorial of which it is composed is twice the product of only odd primes and thus congruent to 2 modulo 4. This property implies that no Euclid number can be a square.

  8. Prime omega function - Wikipedia

    en.wikipedia.org/wiki/Prime_omega_function

    In number theory, the prime omega functions and () count the number of prime factors of a natural number . Thereby ω ( n ) {\displaystyle \omega (n)} (little omega) counts each distinct prime factor, whereas the related function Ω ( n ) {\displaystyle \Omega (n)} (big omega) counts the total number of prime factors of n , {\displaystyle n ...

  9. Integer factorization - Wikipedia

    en.wikipedia.org/wiki/Integer_factorization

    Continuing this process until every factor is prime is called prime factorization; the result is always unique up to the order of the factors by the prime factorization theorem. To factorize a small integer n using mental or pen-and-paper arithmetic, the simplest method is trial division : checking if the number is divisible by prime numbers 2 ...