0
This answer is in the context of numbers that are likely to crop up in school or graduate mathematics, not in cryptology or advanced research.
Complete factorisation of large numbers is tedious and may require a lot of false starts (if the next factor is quite large). So, for large numbers I would start with Euclid's algorithm (see link). All that is required for this process is subtraction. The problem of finding the GCF of two large numbers soon becomes that of finding the GCF of two very much smaller numbers. Although the method can be carried out to the end, I will often choose to switch to factorisation when the numbers are smaller: below 400, say, when all you need to know is the times tables to 20. Given all the divisibility rules, this is not as daunting as it may sound.
Wiki User
∙ 10y ago
Wiki User
∙ 8y agoPrime factorization: fast and easy.
Add your answer:
Earn +20 pts
How do you use continuous division method to find the GCF of 160?
It doesn't matter what method you use, you need at least two numbers to find a GCF.
What is the gcf of 170 and 238 and pls. do the continuous division method?
34
How do you use cake method LCM and GCF of 16 35?
Methods aren't necessary. The only common factor (which makes it the GCF) of 16 and 35 is 1.
How do you find gcf of set of numbers?
There are ways to find the GCF of set of numers; by the factor tree method and by the decomposition method. I know that these methods are the easy ways to get your GCF, but there is much, much more easier; it is the Euclidean Algorithm Method, you just divide the larger number in the 2 given numbers and divide the remainder to the dividend until there is no remainder. then the answer will be the first reainder. ENJOY SOLVING PROBLEMS.! and thanks for reading, I just want to share to you the method that I just discovered.! :D
What are the methods for factoring?
gcf difference of two squares guess ad check/ box method
What is the gcf of 50 and 54 with method?
The GCF of 50 and 54 is 2. Use whatever method you wish.
Method in finding the GCF?
listing method , factor tree
How do you use continuous division method to find the gcf of 12 and15?
The gcf is 3.
How do you use continuous division method to find the GCF of 160?
It doesn't matter what method you use, you need at least two numbers to find a GCF.
What is the gcf of 138 and 207?
gcf of 138 and 207 is 69.
What is the LCM of 6 and 42 using the gcf method?
The GCF is 6. That makes the LCM 42.
What is the ladder method for GCF of 63 and 18?
9
Hcf of 12 and 20 by division method?
The GCF of 12 and 20 is 4.
What is the LCM and GCF of 63 and 108 with division method?
756
What is the highest common factor of 68 and 76?
Method of prime factorization is a good method to find GCF.P.F. of 68 = 2x2x17P.F. of 56 = 2x2x2x7It is clear that 2x2 is the greatest common factor.Therefore, GCF of 68 and 56 = 4.
What is the GCF of 126 using prime factorization?
You need at least two numbers to find a GCF, whichever method you use.
What is the GCF of 75 and 25 using group factoring method?
25
