The Highest Common Factor (HCF) of two numbers x and y is the highest number among all the common factors of x and y.<\/p>\n
<\/p>\n
Example:<\/strong><\/p>\n Find the HCF of 12 and 18.<\/p>\n <\/p>\n Solution:<\/p>\n Factors of 12 are 1,2,3,6,12<\/p>\n Factors of 18 are 1,2, 3,6,9,18.<\/p>\n <\/p>\n Common factors are 1,2,3,6.<\/p>\n <\/p>\n So, HCF is 6.<\/p>\n <\/p>\n Since this is difficult always to write all the factors especially in case of large numbers, there is a procedure to find HCF.<\/p>\n \u00a0<\/strong><\/p>\n Finding HCF:<\/span><\/strong><\/p>\n There are two methods to find HCF where the procedures are explained through an example.<\/p>\n <\/p>\n a)\u00a0\u00a0\u00a0\u00a0\u00a0 <\/strong>Division method: <\/strong><\/p>\n Find the HCF of 24 and 36.<\/p>\n Step -1: <\/strong>The biggest number should be divided by the small one.<\/p>\n Example:<\/strong> 36 \/ 24 = 1, rem 12<\/p>\n <\/p>\n Step -2:\u00a0 <\/strong>Take the remainder of the first step as the divisor and the divisor of the first step as the dividend.<\/p>\n Example:<\/strong> 12 \/ 1 = 12, rem 0<\/p>\n <\/p>\n Step-3: <\/strong>Repeat this step until you get zero as the remainder and the divisor of the last division is the HCF of given two numbers.<\/p>\n Example:<\/strong> Since we already have zero as the remainder the HCF is 12.<\/strong><\/p>\n b)\u00a0\u00a0\u00a0\u00a0\u00a0 <\/strong>Factorization method:<\/strong><\/p>\n In this method, the HCF is be found just by multiplying the common terms in the prime factorizations of the given numbers.<\/p>\n <\/p>\n Example: <\/strong><\/p>\n Find the HCF of 24 and 36.<\/p>\n Solution:<\/strong><\/p>\n 24 =2 x 2 x 2 x 3<\/span><\/strong><\/p>\n 36 = 2 x 2 x 3<\/span><\/strong> x 3<\/p>\n The underlined terms are common in the prime factorizations of 24 and 36.<\/p>\n So HCF = 2 x 2 x 3 = 12.<\/p>\n <\/p>\n SchoolTutoring Academy is the premier educational services company for K-12 and college students. We offer tutoring programs for students in K-12, AP classes, and college. To learn more about how we help parents and students in Woodstock visit: Tutoring in Woodstock.<\/a><\/p>\n","protected":false},"excerpt":{"rendered":" The Highest Common Factor (HCF) of two numbers x and y is the highest number among all the common factors of x and y. Example: Find the HCF of 12 and 18. Solution: Factors of 12 are 1,2,3,6,12 Factors of 18 are 1,2, 3,6,9,18. Common factors are 1,2,3,6. So, HCF is […]<\/p>\n","protected":false},"author":19,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"inline_featured_image":false,"footnotes":""},"categories":[2,4],"tags":[319,642,645,649,760,773,774,877,1685,1867],"class_list":["post-2025","post","type-post","status-publish","format-standard","hentry","category-algebra","category-calculus","tag-common-factors","tag-factor","tag-factoring","tag-factors","tag-hcf","tag-highest-common-factor","tag-highest-factor","tag-how-to","tag-solve-for","tag-two-numbers"],"acf":[],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/schooltutoring.com\/scholarship\/wp-json\/wp\/v2\/posts\/2025","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/schooltutoring.com\/scholarship\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/schooltutoring.com\/scholarship\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/schooltutoring.com\/scholarship\/wp-json\/wp\/v2\/users\/19"}],"replies":[{"embeddable":true,"href":"https:\/\/schooltutoring.com\/scholarship\/wp-json\/wp\/v2\/comments?post=2025"}],"version-history":[{"count":0,"href":"https:\/\/schooltutoring.com\/scholarship\/wp-json\/wp\/v2\/posts\/2025\/revisions"}],"wp:attachment":[{"href":"https:\/\/schooltutoring.com\/scholarship\/wp-json\/wp\/v2\/media?parent=2025"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/schooltutoring.com\/scholarship\/wp-json\/wp\/v2\/categories?post=2025"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/schooltutoring.com\/scholarship\/wp-json\/wp\/v2\/tags?post=2025"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}