What is the Greatest Common Factor of 389 and 406?
Greatest common factor (GCF) of 389 and 406 is 1.
GCF(389,406) = 1
We will now calculate the prime factors of 389 and 406, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 389 and 406.
How to find the GCF of 389 and 406?
We will first find the prime factorization of 389 and 406. After we will calculate the factors of 389 and 406 and find the biggest common factor number .
Step-1: Prime Factorization of 389
Prime factors of 389 are 389. Prime factorization of 389 in exponential form is:
389 = 3891
Step-2: Prime Factorization of 406
Prime factors of 406 are 2, 7, 29. Prime factorization of 406 in exponential form is:
406 = 21 × 71 × 291
Step-3: Factors of 389
List of positive integer factors of 389 that divides 389 without a remainder.
1
Step-4: Factors of 406
List of positive integer factors of 406 that divides 389 without a remainder.
1, 2, 7, 14, 29, 58, 203
Final Step: Biggest Common Factor Number
We found the factors and prime factorization of 389 and 406. The biggest common factor number is the GCF number.
So the greatest common factor 389 and 406 is 1.
Also check out the Least Common Multiple of 389 and 406
Related Greatest Common Factors of 389
- GCF of 389 and 393
- GCF of 389 and 394
- GCF of 389 and 395
- GCF of 389 and 396
- GCF of 389 and 397
- GCF of 389 and 398
- GCF of 389 and 399
- GCF of 389 and 400
- GCF of 389 and 401
- GCF of 389 and 402
- GCF of 389 and 403
- GCF of 389 and 404
- GCF of 389 and 405
- GCF of 389 and 406
- GCF of 389 and 407
- GCF of 389 and 408
- GCF of 389 and 409
Related Greatest Common Factors of 406
- GCF of 406 and 410
- GCF of 406 and 411
- GCF of 406 and 412
- GCF of 406 and 413
- GCF of 406 and 414
- GCF of 406 and 415
- GCF of 406 and 416
- GCF of 406 and 417
- GCF of 406 and 418
- GCF of 406 and 419
- GCF of 406 and 420
- GCF of 406 and 421
- GCF of 406 and 422
- GCF of 406 and 423
- GCF of 406 and 424
- GCF of 406 and 425
- GCF of 406 and 426