coomon factors

I don't understand common factors. can someone show me how to find the greatest common factor of 385 and 1365?

385 = 5 x 7 x 11
1365 = 3 x 5 x 7 x 13

which factors are found in both?
5 x 7
so 35 is the HCF, (it's like taking the intersection of the elements of two sets)

There are two methods. The first one is the brute force method where you just factor each of the numbers in prome factors and see which prime factors they have in common.

385 = 5 * 7 * 11

1365 = 3 * 5 * 7 * 13

So, the greatest common factor (a.k.a. GCD or gretest common divisor) is 5 * 7 = 35

But there is another (much faster for large numbers) method that doesn't involve factorization. Since the GCD of two nu,mbers doesn't change when you replace one of the numbers b a linear combination of the two numbers you can subtract from the largests of the two numbers a multiple times the smallest number so that it becomes smaller than the smallest if the two. If you repeat this process with now the new numbers, then the numbers will become smaller and smaller until you end up with a trivial case.

GCD(385, 1365) =

GCD(1365 - 3*385, 385) =

GCD(210, 385) =

GCD(385-210,210) =

GCD(175,210) =

GCD(35,175) =

GCD(0,35) = 35

  1. 👍 0
  2. 👎 0
  3. 👁 163
asked by kim

Respond to this Question

First Name

Your Response

Similar Questions

  1. Greatest Common factors

    I don't know these answers. Can you help me? Greatest common factor in 1.6y^2-9y+18. 2.4x^2y-7xy 3. 30a^3b-40ab^3 4. factor out greatest common factor in 4x^2-12x+20 5. x^4y-6x^3y-6x^2y 4 and 5 are factoring out the greatest

    asked by Ales1 on May 10, 2010
  2. math

    I don not understand how to do least common mutiples. Can I please get some help. I need to find the least common multiple of 420 and 196. there is a real neat way to do this which works for the LCM of any number of numerals. 420

    asked by missy on April 18, 2007
  3. Algebra

    I need a step by step explanation of finding the GCF of (6ysquare -3y)(y+7) The greatest common factor, or GCF, is the greatest factor that divides two numbers. ... If there are no common factors, the GCF is 1. That is the

    asked by Tony on April 9, 2007
  4. Algebra

    I have a few more questions that I either need help with or just need checking. Is the algebraic expression a polynomial? if it is write the polynomial in standard form, 1. 6x-9+8x^2 I got Yes; 8x^2+6x-9 Perform the indicated

    asked by Soly on August 13, 2007
  5. MATH 117

    What is the greatest common factor (HINT: It may help for you to show an example of how to find a greatest common factor)? How do you know when you have found the greatest one?

    asked by fRED on July 16, 2013
  6. Fib. Number

    I noticed someone else is having problems with the same problem below that I am. Since I have a Matt in my class he is having the same problem I am and could use some help. Fib. numbers are not in my math book and I cannot find

    asked by Scott on October 2, 2011
  7. Math

    We can rewrite the expression 16 + 8 as 8x(2+1). Notice that 8 is the greatest common factor of 16 and 8. Use this same method to rewrite the expression 24 + 36 as the product of the greatest common factor of 24 and 36 and the sum

    asked by Matt on September 10, 2016
  8. reiny steve reiny damon!!! Damon help maths

    If P(x) and Q(x) have a common factor (x- h),prove that (x-h) is also a factor of P(x)- Q (x).find the possible common factors when P (x)=ax^3 + x^2 - 15x - 18 and Q(x)= ax^3 - 14x - 12.also find the corresponding value of a. Plz

    asked by youri on April 18, 2017
  9. math

    1. What is the greatest common factor of: 2x2x5x7x7 2x5x5x7x7 a. 2x5 b. 2x5x7 c. 2x5x7x7 d. 2x2x5x5x7x7 e. 2x2x2x5x5x5x7x7x7x7 2. What is the least common multiple of: 3x3x5x5x5x7 2x3x5x5x7x7 a. 2 b. 5x5x7 c. 3x3x5x5x5x7 d.

    asked by Tomas on October 6, 2013
  10. math

    A student is attempting to factor a polynomial. Sample mathematical work is shown below. Which statement best applies to the sample mathematical work? Given 3x + 6, the factors of the first term are 3 and x, and the factors of the

    asked by Joshua on September 22, 2014

More Similar Questions