{"id":565,"date":"2012-01-25T17:12:47","date_gmt":"2012-01-25T17:12:47","guid":{"rendered":"https:\/\/schooltutoring.com\/help\/?p=565"},"modified":"2014-12-02T08:33:50","modified_gmt":"2014-12-02T08:33:50","slug":"core-math-concepts-greatest-common-divisor","status":"publish","type":"post","link":"https:\/\/schooltutoring.com\/help\/core-math-concepts-greatest-common-divisor\/","title":{"rendered":"Core Math Concepts: Greatest Common Divisor"},"content":{"rendered":"<p>The <strong>greatest common divisor (gcd)<\/strong>, also known as <strong>highest common factor (hcf)<\/strong>, or <strong>greatest common factor (gcf)<\/strong>, of two integers <em>a<\/em> and <em>b<\/em> is defined as the largest integer that divides both <em>a<\/em> and <em>b<\/em> without remainder. The greatest common divisor of two integers <em>a<\/em> and <em>b<\/em> is denoted as <em>gcd(a, b)<\/em>.<\/p>\n<p>Example:<\/p>\n<p>Greatest common divisor of 28 and 42:<\/p>\n<p>28 can be expressed as:<\/p>\n<p>28 \u00d7 1<\/p>\n<p>2 \u00d7 14<\/p>\n<p>4 \u00d7 7<\/p>\n<p>Thus the divisors of 28 are: 1, 2, 4, 7, 14, 28<\/p>\n<p>Similarly, 42 can be written as:<\/p>\n<p>42 \u00d7 1<\/p>\n<p>21 \u00d7 2<\/p>\n<p>14 \u00d7 3<\/p>\n<p>7 \u00d7 6<\/p>\n<p>Thus the divisors of 42 are: 1, 2, 3, 6, 7, 14, 21, 42<\/p>\n<p>The divisors that these two numbers have in common are: 1, 2, 7, 14<\/p>\n<p>The greatest of these is 7. So, the greatest common divisor of 28 and 42 is 14, which can be written as gcd(28, 42) = 14<\/p>\n<p>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, visit: <a href=\"https:\/\/www.SchoolTutoring.com\">SchoolTutoring Academy<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>The greatest common divisor (gcd), also known as highest common factor (hcf), or greatest common factor (gcf), of two integers a and b is defined as the largest integer that divides both a and b without remainder. The greatest common divisor of two integers a and b is denoted as gcd(a, b). Example: Greatest common [&hellip;]<\/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":[11,13],"tags":[717,718,752,753,775,776],"class_list":["post-565","post","type-post","status-publish","format-standard","hentry","category-math-fundamentals","category-pre-algebra","tag-gcd","tag-gcf","tag-greatestcommondivisor","tag-greatestcommonfactor","tag-highestcommondivisor","tag-highestcommonfactor"],"acf":[],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/schooltutoring.com\/help\/wp-json\/wp\/v2\/posts\/565","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/schooltutoring.com\/help\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/schooltutoring.com\/help\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/schooltutoring.com\/help\/wp-json\/wp\/v2\/users\/19"}],"replies":[{"embeddable":true,"href":"https:\/\/schooltutoring.com\/help\/wp-json\/wp\/v2\/comments?post=565"}],"version-history":[{"count":0,"href":"https:\/\/schooltutoring.com\/help\/wp-json\/wp\/v2\/posts\/565\/revisions"}],"wp:attachment":[{"href":"https:\/\/schooltutoring.com\/help\/wp-json\/wp\/v2\/media?parent=565"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/schooltutoring.com\/help\/wp-json\/wp\/v2\/categories?post=565"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/schooltutoring.com\/help\/wp-json\/wp\/v2\/tags?post=565"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}