Skip to content
  • Home
  • Business
  • Digital Marketing
  • Education
  • Finance
  • Health
  • News
  • Technology
  • Travel
  • Login
getposttop

Get Post on Top

Guest Post Site

  • Home
  • Business
  • Digital Marketing
    • Content Marketing
    • SEO
    • SMO
  • Education
  • Finance
  • Health
  • News
  • Technology
  • Travel
  • Login
  • Toggle search form
  • Shopify SEO guide
    Shopify SEO Digital Marketing
  • itunes error 3600
    How to fix iTunes error 3600? Technology
  • mac running slow
    17 Reasons Why Your Mac Running Slow! Technology
  • microsoft word not responding mac
    4 Ways to fix Microsoft Word not Responding on Windows & Mac Technology
  • difference between whatsapp and whatsapp business
    Differences between WhatsApp and WhatsApp Business, which one to choose? News
  • avira prime review
    Avira Prime Review, Not Just Antivirus Technology
  • botox injections san diego county
    Botox Treatment in San Diego County:- Health
  • Windows 10 Desktop Icon Missing
    How to Fix Windows 10 Desktop Icon Missing? Technology
Prime Factorization Concepts

GCF and Prime Factorization Concepts

Posted on December 23, 2021January 19, 2022 By James Martin No Comments on GCF and Prime Factorization Concepts
0 0

Index

  • Prime Factorization
  • Common Methods of Prime Factorization
  • Can We Use a Prime Factorization Method for Finding GCF?
  • Applications of GCF and Prime Factorization
Read Time:3 Minute, 16 Second

Let us have 2 fruit baskets, the first basket contains orange, apple, banana, papaya and the second basket contains kiwi, apple, guava, banana. So the common fruits in both baskets are apples and bananas. Similarly in set A we have even numbers from 1 to 10 and in set B we have numbers divisible by 4. Now can you pick the common numbers in them? Yes, it’s 4 and 8.

Now the biggest common number is 8. This biggest common number is called the Greatest Common Factor (gcf). It is also known as Greatest common divisor or highest common factor.

Prime Factorization

Take 4 apples, you can share these apples with 2 or 4 kids equally or you can also eat them all.  So the factors of 4 are 1, 2 and 4. But if you have to represent these factors in prime numbers then 4 = 2 ✕ 2. So the prime factor of 4 is 22. Hence Prime factorization is a method of writing  numbers(composite numbers) as a product of prime numbers.

Ex: 36 = 9 ✕ 4 = 32 ✕ 22. So the prime factors of 36 = 32 ✕ 22

Common Methods of Prime Factorization

Factor tree method and division methods are 2 most commonly used prime factorization techniques. 

1. Factor tree technique – The given number is factorized until you get the factors as prime factors. The given number will be the root and the factors are represented as branches of the tree.

Ex. 

So the prime factors of 100 are 22 52

2. Division technique – Here the given number is divided using prime numbers until you get the quotient as 1.

Ex. 100 is divided by 2, so 1002 = 50 Now, 502 = 25,

but 25 cannot be divided by 2 so we divide it by 5. ∴ 25 5 = 5 and 5 5 = 1

Hence the prime factors of 100 are 22 and 52.

Can We Use a Prime Factorization Method for Finding GCF?

Yes. Prime factorization method is also one of the methods used to find GCF.

Ex. Take 15 and 20. Prime factors of 15 are 3 and 5 that of 20 are 5 and 22. Hence the GCF of these 2 numbers is 5.   

There are 2 more methods for finding GCF, they are division method and listing common factors method. Division method is the same as that we used in prime factorization. After dividing the given numbers we find the factors and then we take out the biggest common factor.

In listing common factor methods we list out the common factors of given numbers after factorization. Then we take out the GCF. For smaller numbers we use division techniques but for bigger numbers we use factorization techniques.

Applications of GCF and Prime Factorization

Gcf is mainly useful for finding fractions in maths, in the construction field for measurements, while equally distributing the things, etc. Prime factorization is quite handy in cryptography. It is a study of secret codes. It is largely beneficial in the mathematical field as it is the fundamental theorem of arithmetics.

Now you find GCF and prime factors for the below group of numbers.

a) 12, 16 b) 32, 40, 54, 18

a)  Prime factors of 12 = 4 3 = 22 3

     Prime factors of 16 = 4 4 = 24

     âˆ´ GCF of 12, 16 is 4 

b)  Prime factors of 32 = 16 2 = 42 2 = 25

     Prime factors of 40 = 8 5 = 23 5

     Prime factors of 54 = 9 6 = 32 3 2 = 33 2

     Prime factors of 18 = 9 2 = 32 2 

     âˆ´ GCF of 32, 40, 54, 18 is 2.

Recommendation: To Ease up the GCF calculation of the above values, you can also use the greatest common factor calculator.

Share

Facebook
Twitter
Pinterest
LinkedIn
Get Post Top

About Post Author

James Martin

seoexperts1994@gmail.com
https://getposttop.com
Happy
Happy
0 0 %
Sad
Sad
0 0 %
Excited
Excited
0 0 %
Sleepy
Sleepy
0 0 %
Angry
Angry
0 0 %
Surprise
Surprise
0 0 %
Education

Post navigation

Previous Post: Top 10 Pharmaceutical Companies in India
Next Post: Top 8 Shows To Watch On Netflix This Christmas

Related Posts

  • about RPL
    RPL: Everything you need to know about RPL Education
  • career Blogs
    20 Blogs You Can Find As Your Best Career Guidance Education
  • Education
    Does class size matters in terms of education? Education
  • Benefits of Digital Signage for Schools
    The Benefits of Digital Signage for Schools Education
  • Six Sigma Certification
    What Is Six Sigma Certification: Black Belt, Yellow Belt, and Reasons to Get Certified Education
  • Write A Unique Summary in College
    How to Write A Unique Summary in College? Education
  • Ideal Learning Environments in Childcare
    The Ideal Learning Environments in Childcare Education
  • custom candy packaging
    Excessive Usage Of Candy Bar! The Pros & Cons Health
  • Online Quran Teaching Academy
    5 Reasons Why People Love Online Quran Teaching Academy Education
  • best online courses for fashion designing
    Which are the best online courses for fashion designing? Lifestyle

Average Rating

5 Star
0%
4 Star
0%
3 Star
0%
2 Star
0%
1 Star
0%
(Add your review)

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

  • Focus Physiotherapy Adelaide is the Best Center physio
  • What Is the Eligibility Criteria for Getting a Business Loan in India?
  • 10 Things You Should Know About Job Titles When Looking For Work
  • What Are the Different Types of Quilting Tools?
  • Can Roofing Interfere With a Cell or Internet Signal?

For Guest Post or Any Query Please Contact us On Getposttop@gmail.com.

ES_400x300x2-1

Categories

  • Activation (14)
  • Beauty (3)
  • Bio (1)
  • Business (379)
  • Digital Marketing (97)
    • Content Marketing (13)
    • SEO (37)
    • SMO (11)
  • Education (28)
  • Entertainment (14)
  • Finance (76)
  • Health (228)
    • Fitness (3)
  • Home Improvement (31)
  • Legal (3)
  • Lifestyle (18)
  • Login (1)
  • News (178)
  • Pet (16)
    • Crypto (12)
  • Technology (245)
  • Travel (70)

Sponsored – Paid Promotion

nbc.com/activate, showtimeanytime/activate, crackle.com/activate, mylifetime.com/activate, youtube.com/activate, nfl.com/activate, hulu.com/activate, tubi.tv/activate

Our Sister Sites

Geeksscan.com
Bingarticles.info
Espnuevoslibros.com
Healthgurus.co
Cellphonespy2014.com
iPhones-giveaway.com
Rokanhuluonline.com

Recent Posts

  • Focus Physiotherapy Adelaide is the Best Center physio
  • What Is the Eligibility Criteria for Getting a Business Loan in India?
  • 10 Things You Should Know About Job Titles When Looking For Work
  • What Are the Different Types of Quilting Tools?
  • Can Roofing Interfere With a Cell or Internet Signal?
  • Top Benefits of Hiring a Digital Marketing Agency.
    Top Benefits of Hiring a Digital Marketing Agency. Digital Marketing
  • quickbooks desktop premier 2020
    Intuit QuickBooks Desktop Premier 2020 – AccountsComparison Finance
  • Get Post Top
    Which are the Top Preschools in Ahmedabad? Business
  • Cheap FLights to Honolulu
    WHY PICK HONOLULU FOR YOUR NEXT FAMILY TRIP | CLICK2BOOK Travel
  • Get Post Top
    To know about the MCA distance education at LPU university. Education
  • Immunity Booster Capsules
    Immunity Booster Capsules Health Benefits, Nutrients Health
  • Get Post Top
    Everything About Concerta Vs. Ritalin And Clozaril Health
  • Display Boxes
    How to Make Your Product More Attractive Using Display Boxes Business
June 2022
M T W T F S S
 12345
6789101112
13141516171819
20212223242526
27282930  
« May    

App Development App Development Company business CAT online Coaching cheap flight tickets curcumin curcumin 95 Custom Boxes custom packaging Digital Marketing display boxes Display Packaging education fashion fish oil Fitness Fixed Deposit flaxseed oil flight booking Health immunity booster law Mobile App Development Company mobile application development modalert modvigil omega 3 omega 3 fish oil Omega 6 Real Estate sell your house fast indianapolis SEO SEO Services tiles Top Destinations Flight Offers tour Travel trek website we buy homes indianapolis we buy houses fast indianapolis we buy houses for cash indianapolis we buy houses indianapolis we buy houses indianapolis in weight loss

  • Activation
  • Beauty
  • Bio
  • Business
  • Content Marketing
  • Crypto
  • Digital Marketing
  • Education
  • Entertainment
  • Finance
  • Fitness
  • Health
  • Home Improvement
  • Legal
  • Lifestyle
  • Login
  • News
  • Pet
  • SEO
  • SMO
  • Technology
  • Travel
  • Home
  • Business
  • Digital Marketing
    • Content Marketing
    • SEO
    • SMO
  • Education
  • Finance
  • Health
  • News
  • Technology
  • Travel
  • Login

Copyright © 2022 Get Post on Top.

Powered by PressBook News WordPress theme