Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Make use of GCF Calculator to quickly find the Greatest Common Factor of numbers 402, 409 i.e. 1 largest integer by which both the numbers can be divided.
Greatest common factor (GCF) of 402 and 409 is 1.
GCF(402,409) = 1
Greatest common factor or Greatest common divisor (GCD) can be calculated in following way;
Prime Factorization of 402
2 | 402 |
3 | 201 |
67 | 67 |
1 |
Prime factors of 402 are 2,3,67. Prime factorization of 402 in exponential form is:
402 = 21×31×671
Prime Factorization of 409
409 | 409 |
1 |
Prime factors of 409 are 409. Prime factorization of 409 in exponential form is:
409 = 4091
∴ So by taking common prime factors GCF of 402 and 409 is 1
Factors of 402
List of positive integer factors of 402 that divides 402 without a remainder.
1,2,3,6,67,134,201,402
Factors of 409
List of positive integer factors of 409 that divides 409 without a remainder.
1,409
Greatest Common Factor
We found the factors and prime factorization of 402 and 409. The biggest common factor number is the GCF number.
So the greatest common factor 402 and 409 is 1.
Also check out the Least Common Multiple of 402 and 409
(i) The GCF of 402 and 409 is associative
GCF of 402 and 409 = GCF of 409 and 402
1. What is the GCF of 402 and 409?
Answer: GCF of 402 and 409 is 1.
2. What are the Factors of 402?
Answer: Factors of 402 are 1, 2, 3, 6, 67, 134, 201, 402. There are 8 integers that are factors of 402. The greatest factor of 402 is 402.
3. What are the Factors of 409?
Answer: Factors of 409 are 1, 409. There are 2 integers that are factors of 409. The greatest factor of 409 is 409.
4. How to Find the GCF of 402 and 409?
Answer:
Greatest Common Factor of 402 and 409 = 1
Step 1: Find the prime factorization of 402
402 = 2 x 3 x 67
Step 2: Find the prime factorization of 409
409 = 409
Step 3: Multiply those factors both numbers have in common in steps i) or ii) above to find the gcf:
GCF = = 1
Step 4: Therefore, the greatest common factor of 402 and 409 is 1