{"id":804,"date":"2025-10-15T11:08:15","date_gmt":"2025-10-15T11:08:15","guid":{"rendered":"https:\/\/kapdec.com\/help\/?post_type=docs&#038;p=804"},"modified":"2026-04-10T10:39:15","modified_gmt":"2026-04-10T10:39:15","slug":"what-is-hcf-gcf","status":"publish","type":"post","link":"https:\/\/kapdec.com\/help\/what-is-hcf-gcf\/","title":{"rendered":"What is HCF (GCF)?"},"content":{"rendered":"<p><b>Highest Common Factor (H.C.F.) aka Greatest Common Factor (G.C.F.)<\/b><\/p>\n<p>&nbsp;<\/p>\n<p><b>H.C.F\u00a0(G.C.F)\u00a0<\/b><\/p>\n<p>&nbsp;<\/p>\n<p>The\u00a0factors which are common to two or more numbers are called their\u00a0<b>common factors.<\/b><\/p>\n<p>The factor which is greatest among the common factors of a given set of numbers is called their<b>\u00a0Highest Common Factor (H.C.F)\u00a0or (G.C.F).<\/b><\/p>\n<p>&nbsp;<\/p>\n<p><b>Example-<\/b>\u00a0Let us take two numbers 24 and 26 and find their H.C.F (G.C.F.).<\/p>\n<p>Factors of 24-\u00a01,\u00a02,\u00a03,\u00a04,\u00a06, 8,\u00a012, 24<\/p>\n<p>Factors of 36-\u00a01,\u00a02,\u00a03,\u00a04,\u00a06, 9,\u00a012, 18, 36<\/p>\n<p><b>Common factors<\/b>\u00a0of 24 and 36 are 1, 2, 3, 4, 6, 12<\/p>\n<p>Greatest among all common factors is 12.<\/p>\n<p>Thus,\u00a0<b>H.C.F. (G.C.F.)\u00a0of 24 and 36 = 12<\/b><\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<ul>\n<li><b>HCF by\u00a0Prime Factorization Method<\/b><\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul>\n<li>In this method, we express the given set of numbers as a product of their prime factors.<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul>\n<li>Then we find the common prime factors of the given numbers.<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul>\n<li>Finally, we find the\u00a0H.C.F.\u00a0(G.C.F.)\u00a0of the numbers by multiplying their common factors.<\/li>\n<\/ul>\n<p><b>Example-\u00a0<\/b><\/p>\n<ol>\n<li>Find the HCF of 18 and 24.<\/li>\n<\/ol>\n<p>Let us find the prime factorization of 18 and 24 first.<\/p>\n<p>&nbsp;<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-807\" src=\"https:\/\/kapdec.com\/help\/venture\/wp-content\/uploads\/2025\/10\/a.png\" alt=\"\" width=\"132\" height=\"125\" \/><\/p>\n<p>&nbsp;<\/p>\n<p>Therefore, 18 =\u00a0<b>2\u00a0<\/b>x\u00a0<b>3<\/b>\u00a0x 3<\/p>\n<p>And\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 24 =\u00a0<b>2<\/b>\u00a0x 2 x 2 x\u00a0<b>3<\/b><\/p>\n<p>We observe that, the<\/p>\n<p>Common Prime Factors = 2 and 3<\/p>\n<p>HCF of 18 and 24 = Product of Common Prime Factors<\/p>\n<p>= 2 \u00d7 3 = 6<\/p>\n<p>Thus,\u00a0<b>HCF (18 and 24) = 6<\/b><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Highest Common Factor (H.C.F.) aka Greatest Common Factor (G.C.F.) &nbsp; H.C.F\u00a0(G.C.F)\u00a0 &nbsp; The\u00a0factors which are common to two or more numbers are called their\u00a0common factors. The factor which is greatest among the common factors of a given set of numbers is called their\u00a0Highest Common Factor (H.C.F)\u00a0or (G.C.F). &nbsp; Example-\u00a0Let us take two numbers 24 and [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[590],"tags":[595],"class_list":["post-804","post","type-post","status-publish","format-standard","hentry","category-grade-5","tag-grade-5-mathematics"],"_links":{"self":[{"href":"https:\/\/kapdec.com\/help\/wp-json\/wp\/v2\/posts\/804","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/kapdec.com\/help\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/kapdec.com\/help\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/kapdec.com\/help\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/kapdec.com\/help\/wp-json\/wp\/v2\/comments?post=804"}],"version-history":[{"count":1,"href":"https:\/\/kapdec.com\/help\/wp-json\/wp\/v2\/posts\/804\/revisions"}],"predecessor-version":[{"id":1553,"href":"https:\/\/kapdec.com\/help\/wp-json\/wp\/v2\/posts\/804\/revisions\/1553"}],"wp:attachment":[{"href":"https:\/\/kapdec.com\/help\/wp-json\/wp\/v2\/media?parent=804"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/kapdec.com\/help\/wp-json\/wp\/v2\/categories?post=804"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/kapdec.com\/help\/wp-json\/wp\/v2\/tags?post=804"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}