The prime factorization of 210 is 2 x 3 x 5 x 7 The prime factorization of 1890 is 2 x 3 x 5 x 7 x 9 The largest number in common out of those two sets is 5. That's the GCF.
lets say the numbers are 8 and 188= 1x8, 2x4=1,2,4,8 are the factors of 818=1x18, 2x9,3x6,=1,2,3,6,9,18 are the factors of 18the greatest common factor is a factor that both numbers have. in this...
When the smaller one is a factor of the larger one. (That also means the largerone is a multiple of the smaller one.) The smaller number is the GCF of both.
The following would be easy to program, but slow to run: try all the factors, starting at the smaller of the two numbers, and going down to one, until you find a common factor.
A little more...
For example we have 2 Nos. 24 & 36 . GCF =24)36(1 24------------ 12)24(2 24---------------- 0So the last divisor is the GCF of 24 & 36 which is 12 . And the above method is called successive...
The first step of finding the GCF is to split the numbers into their prime factors. For instance, if I wanted to find the GCF of 30 and 105, I would split these up into: 30 = 2x3x5105 = 3x5x7The next...