0
For small numbers which we can factorize easily, it is practical to use prime factorizations to find the greatest common factor. For larger numbers, however, this is not always practical. So instead we use the Euclidean Algorithm, as follows. (Here, * means multiply.)
330495 = 400 * 825 + 495
825 = 1 * 495 + 330
495 = 1 * 330 + 165
330 = 2 * 165 + 0
At each step, we divide one number by the other and get a remainder. (So when 330495 is divided by 825 the remainder is 495, etc). So we get the sequence 330495 , 825 , 495 , 330 , 165 , 0.
Every common factor of 330495 and 825 is also a factor of 495, and every common factor of 825 and 495 is also a factor of 330495. Therefore the common factors of 330495 and 825 are precisely the common factors of 825 and 495. Similarly, the common factors of 825 and 495 are precisely the common factors of 495 and 330; and the common factors of 495 and 330 are precisely the common factors of 330 and 165; and these are precisely the factors of 165. In short, the common factors of the original two numbers are the factors of 165 (including 165 itself) and no others.
There cannot be a greatest common factor (GCF) of just one number. To be common there need to be at least two numbers. If you find all the factors of two or more numbers, and you find some factors are the same ("common"), then the largest of those common factors is the Greatest Common Factor.
Unless I overlooked something 33 is the greatest common factor of 330 and 429
Add your answer:
Earn +20 pts
What is the LCM of 75 45 155?
You need at least two numbers to find an LCM.
What is the LCM of 26 and 65?
26 can be factorized into 13 and 2. 65, factorized into 13 and 5. Hence common factor is 13. So to get LCM we have to chose the common and those not common. Here not common factors are 2 and 5. Hence the LCM is 13x2x5=130.
What is the GCF of 21'and 27?
The factors of 210 are:1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70, 105, 210The factors of 2475 are:1, 3, 5, 9, 11, 15, 25, 33, 45, 55, 75, 99, 165, 225, 275, 495, 825, 2475The common factors are:1, 3, 5, 15The Greatest Common Factor (GCF) is:15
What is the factor tree for 525?
525 5 x 105 5 x (5x21) 5 x (5 x (3x7)) Since 3, 5, and 7 are prime numbers, the factor tree is complete.
What are the release dates for Days of Our Lives - 1965 1-825?
Days of Our Lives - 1965 1-825 was released on: USA: 14 February 1969
What is the greatest common factor of 225 375 and 825?
The GCF of 225, 375, and 825 is 75. The prime factorization of 225 is 5*5*9 The prime factorization of 375 is 3*5*5*5 The prime factorization of 825 is 3*5*5*11 So the greatest common factor is 5*5 = 25.
What is the greatest common factor of 825 and 2025?
The GCF is: 75
What is the greatest common factor of 204 and 825?
The GCF is 3.
The greatest common factor of 350 and 825 is?
25.350 = 25 *13825 = 25 *33
What is the GCD 825 and 462?
The Greatest Common Divisor/Denominator is 33
What is the biggest common multiple of 825 and 1000 that are the same?
The greatest common multiple of any set of integers is infinite.
What is the least common multiple of 675 and 825?
The Least Common Multiple (LCM) for 675 825 is 7,425.
What is the smallest common denominator for 36 and 825?
LCD(36, 825) = 9900.
What is the least common multiple of 75 and 275?
LCM(275, 75) = 825
What is the LCM OF 11 25 AND 75?
The least common multiple (LCM) of 11, 25, and 75 is 825.
What is a multiple of 75?
15 is.
What are the factor pairs of 825?
(825,1)(275,3)(165,5)(75,11)(55,15)(33,25)
