{"id":7575,"date":"2021-09-30T10:40:44","date_gmt":"2021-09-30T05:10:44","guid":{"rendered":"https:\/\/python-programs.com\/?p=7575"},"modified":"2021-11-22T18:35:33","modified_gmt":"2021-11-22T13:05:33","slug":"python-program-to-calculate-the-hcf-gcd","status":"publish","type":"post","link":"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/","title":{"rendered":"Python Program to Calculate the HCF\/GCD"},"content":{"rendered":"<p>Have you mastered basic programming topics of java and looking forward to mastering advanced topics in a java programming language? Go with these ultimate Advanced <a href=\"https:\/\/python-programs.com\/python-programming-examples-with-output\/\">java programs examples with output<\/a> &amp; achieve your goal in improving java coding skills.<\/p>\n<p><strong>Highest Common Factor (HCF) \/ Greatest Common Divisor (GCD) :<\/strong><\/p>\n<p>When at least one of the integers is not zero, the greatest positive integer that evenly divides the numbers without a remainder is called the Highest Common Factor or Greatest Common Divisor.<\/p>\n<p>The GCD of 12 and 16 is, for example, 4.<\/p>\n<p>Given two numbers the task is to find the highest common factor of the two numbers in Python.<\/p>\n<p><strong>Examples:<\/strong><\/p>\n<p><strong>Example1:<\/strong><\/p>\n<p><strong>Input:<\/strong><\/p>\n<pre>a= 24\u00a0 \u00a0b=36<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre id=\"codeOutputPre\">The Highest Common Factor (HCF) of the numbers 24 36 = 12<\/pre>\n<p><strong>Example2:<\/strong><\/p>\n<p><strong>Input:<\/strong><\/p>\n<pre>a= 18 b=72<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre id=\"codeOutputPre\">The Highest Common Factor (HCF) of the numbers 18 72 = 18<\/pre>\n<p><strong>Example3:<\/strong><\/p>\n<p><strong>Input:<\/strong><\/p>\n<pre>a= 4 b=8<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre id=\"codeOutputPre\">The Highest Common Factor (HCF) of the numbers 4 8 = 4<\/pre>\n<p><strong>Example4:<\/strong><\/p>\n<p><strong>Input:<\/strong><\/p>\n<pre>a= 9 b=9<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre id=\"codeOutputPre\">The Highest Common Factor (HCF) of the numbers 9 9 = 9<\/pre>\n<p><strong>Explanation:<\/strong><\/p>\n<pre> The Highest common factor of two numbers is number itself if both the numbers are equal<\/pre>\n<h2>Python Program to Calculate the HCF\/GCD<\/h2>\n<p>There are several ways to calculate the hcf of the two numbers in python some of them are:<\/p>\n<ul>\n<li><a href=\"#Using_loops\">Using loops<\/a><\/li>\n<li><a href=\"#Using_Euclidean_algorithm\">Using Euclidean algorithm<\/a><\/li>\n<li><a href=\"#Using_gcd()_function_in_math_module\">Using gcd() function in math module<\/a><\/li>\n<\/ul>\n<p>Explore more instances related to python concepts from\u00a0<a href=\"https:\/\/python-programs.com\/python-programming-examples-with-output\/\">Python Programming Examples<\/a>\u00a0Guide and get promoted from beginner to professional programmer level in Python Programming Language.<\/p>\n<h3 id=\"Using_loops\">Method #1:Using loops<\/h3>\n<p><strong>Below is the implementation:<\/strong><\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\"># function which computes and returns the highest common factor of the given two numbers\r\ndef findGcd(number1, number2):\r\n\r\n    # finding the smaller number\r\n    if number1 &gt; number2:\r\n        smallNumber = number2\r\n    else:\r\n        smallNumber = number1\r\n    # using for loop to traverse from 1 to smaller number\r\n    for i in range(1, smallNumber+1):\r\n      # if it divides the given two numbers without leaving the\r\n      # remainder then assign result it with that loop iterator value\r\n        if((number1 % i == 0) and (number2 % i == 0)):\r\n            result = i\r\n    # return the final result which is greatest common divisor(GCD)\r\n    return result\r\n\r\n\r\n# given two numbers\r\n# given number a\r\nnumber1 = 24\r\n# given number b\r\nnumber2 = 36\r\n# passing the given two numbers to findGcd function which returns the greatest common factor of the given two numbers\r\nans = findGcd(number1, number2)\r\n# print the hcf of the given two numbers\r\nprint(\"The Highest Common Factor (HCF) of the numbers\", number1, number2, \"=\", ans)\r\n<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre id=\"codeOutputPre\">The Highest Common Factor (HCF) of the numbers 24 36 = 12<\/pre>\n<p><strong>Explanation:<\/strong><\/p>\n<p>The findGcd() function is called with two integers stored in variables number1 and number2. The function computes and returns the H.C.F. of these two integers.<\/p>\n<p>Because the H.C.F can only be less than or equal to the lowest number, we first find the smaller of the two integers in the function. Then, to move from 1 to that number, we utilize a for loop.<\/p>\n<p>We check if our number divides both input numbers precisely in each cycle. If this is the case, the number is saved as H.C.F. We wind up with the greatest integer that divides both numbers properly at the end of the loop.<\/p>\n<p>The method described above is simple to learn and apply, but it is inefficient. The Euclidean algorithm is a significantly more efficient technique of calculating the H.C.F.<\/p>\n<h3 id=\"Using_Euclidean_algorithm\">Method #2:Using Euclidean algorithm<\/h3>\n<p>This approach is based on the fact that the H.C.F. of two numbers also divides their difference.<\/p>\n<p>We divide the greater by the smaller and take the remainder in this algorithm. Divide the smaller number by the remainder. Repeat until the residual equals zero.<\/p>\n<p><strong>Facts of Euclidean Algorithm:<\/strong><\/p>\n<p>GCD does not change when we subtract a smaller number from a larger number (we reduce a larger number). So, if we keep subtracting the largest of two numbers, we get GCD.<br \/>\nInstead of subtracting, we can divide the smaller integer, and the procedure will terminate when we find a remainder of zero.<\/p>\n<p><strong>Algorithm:<\/strong><\/p>\n<ol>\n<li>Let number1 and number2 be the two numbers in the pseudocode of the algorithm.<\/li>\n<li>number1 mod number2 =R<\/li>\n<li>Assume that number1= number2 and number2 = R.<\/li>\n<li>Continue with Steps 2 and 3 until number1 mod number2 is greater than 0.<\/li>\n<li>GCD = number2<\/li>\n<li>Print the GCD<\/li>\n<\/ol>\n<p><strong>Below is the implementation:<\/strong><\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\"># function which computes and returns the highest common factor of the given two numbers\r\ndef findGcd(number1, number2):\r\n    while(number2):\r\n        number1, number2 = number2, number1 % number2\r\n    return number1\r\n\r\n\r\n# given two numbers\r\n# given number a\r\nnumber1 = 24\r\n# given number b\r\nnumber2 = 36\r\n# passing the given two numbers to findGcd function which returns the greatest common factor of the given two numbers\r\nans = findGcd(number1, number2)\r\n# print the hcf of the given two numbers\r\nprint(\"The Highest Common Factor (HCF) of the numbers\", number1, number2, \"=\", ans)\r\n<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre id=\"codeOutputPre\">The Highest Common Factor (HCF) of the numbers 24 36 = 12<\/pre>\n<h3>Explanation:<\/h3>\n<p>We&#8217;ll keep looping until y equals zero. In Python, the statement number1, number2 = number2, number1 % number2 swaps values.<\/p>\n<p>In each iteration, the value of number2 is placed in number1 and the remainder (number1 % number2) is placed in number2. We have H.C.F. in number1 when number2 becomes zero.<\/p>\n<h3 id=\"Using_gcd()_function_in_math_module\">Method #3:Using gcd() function in math module<\/h3>\n<p>This is the simplest and quick method to calculate the greatest common divisor of the given two numbers.<\/p>\n<p><strong>Approach:<\/strong><\/p>\n<ul>\n<li>Import the math module<\/li>\n<li>Use math.gcd(number1,number2) to calculate the gcd of the numbers number1 and number2.<\/li>\n<li>Print the result.<\/li>\n<\/ul>\n<p><strong>Below is the implementation:<\/strong><\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\"># importing math module\r\nimport math\r\n# function which computes and returns the highest common factor of the given two numbers\r\n\r\n\r\ndef findGcd(number1, number2):\r\n    # calculating gcd using gcd() function\r\n    resGcd = math.gcd(number1, number2)\r\n    # return the gcd of the number 1 and number2\r\n    return resGcd\r\n\r\n\r\n# given two numbers\r\n# given number a\r\nnumber1 = 24\r\n# given number b\r\nnumber2 = 36\r\n# passing the given two numbers to findGcd function which returns the greatest common factor of the given two numbers\r\nans = findGcd(number1, number2)\r\n# print the hcf of the given two numbers\r\nprint(\"The Highest Common Factor (HCF) of the numbers\", number1, number2, \"=\", ans)\r\n<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre id=\"codeOutputPre\">The Highest Common Factor (HCF) of the numbers 24 36 = 12<\/pre>\n<p><strong>Explanation :<\/strong>It just calculated the gcd in 1 line which is math.gcd()<br \/>\n<strong>Related Programs<\/strong>:<\/p>\n<ul>\n<li><a href=\"https:\/\/python-programs.com\/python-program-to-calculate-the-standard-deviation\/\">python program to calculate the standard deviation<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/\">python program to calculate the hcf gcd<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/python-program-to-calculate-the-average-of-numbers-in-a-given-list\/\">python program to calculate the average of numbers in a given list<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/python-program-to-calculate-the-length-of-a-string-without-using-a-library-function\/\">python program to calculate the length of a string without using a library function<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/python-program-to-calculate-the-number-of-words-and-the-number-of-characters-present-in-a-string\/\">python program to calculate the number of words and the number of characters present in a string<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/python-program-to-calculate-the-number-of-digits-and-letters-in-a-string\/\">python program to calculate the number of digits and letters in a string<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/python-program-to-find-the-factorial-of-a-number\/\">python program to find the factorial of a number<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Have you mastered basic programming topics of java and looking forward to mastering advanced topics in a java programming language? Go with these ultimate Advanced java programs examples with output &amp; achieve your goal in improving java coding skills. Highest Common Factor (HCF) \/ Greatest Common Divisor (GCD) : When at least one of the &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/\"> <span class=\"screen-reader-text\">Python Program to Calculate the HCF\/GCD<\/span> Read More &raquo;<\/a><\/p>\n","protected":false},"author":7,"featured_media":7581,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"spay_email":"","jetpack_publicize_message":"","jetpack_is_tweetstorm":false,"jetpack_publicize_feature_enabled":true},"categories":[5],"tags":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v18.9 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Python Program to Calculate the HCF\/GCD - Python Programs<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Python Program to Calculate the HCF\/GCD - Python Programs\" \/>\n<meta property=\"og:description\" content=\"Have you mastered basic programming topics of java and looking forward to mastering advanced topics in a java programming language? Go with these ultimate Advanced java programs examples with output &amp; achieve your goal in improving java coding skills. Highest Common Factor (HCF) \/ Greatest Common Divisor (GCD) : When at least one of the &hellip; Python Program to Calculate the HCF\/GCD Read More &raquo;\" \/>\n<meta property=\"og:url\" content=\"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/\" \/>\n<meta property=\"og:site_name\" content=\"Python Programs\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/btechgeeks\" \/>\n<meta property=\"article:published_time\" content=\"2021-09-30T05:10:44+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2021-11-22T13:05:33+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Program-to-Calculate-the-HCF.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1280\" \/>\n\t<meta property=\"og:image:height\" content=\"720\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@btech_geeks\" \/>\n<meta name=\"twitter:site\" content=\"@btech_geeks\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Vikram Chiluka\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"6 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Organization\",\"@id\":\"https:\/\/python-programs.com\/#organization\",\"name\":\"BTech Geeks\",\"url\":\"https:\/\/python-programs.com\/\",\"sameAs\":[\"https:\/\/www.instagram.com\/btechgeeks\/\",\"https:\/\/www.linkedin.com\/in\/btechgeeks\",\"https:\/\/in.pinterest.com\/btechgeek\/\",\"https:\/\/www.youtube.com\/channel\/UC9MlCqdJ3lKqz2p5114SDIg\",\"https:\/\/www.facebook.com\/btechgeeks\",\"https:\/\/twitter.com\/btech_geeks\"],\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/python-programs.com\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png\",\"contentUrl\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png\",\"width\":350,\"height\":70,\"caption\":\"BTech Geeks\"},\"image\":{\"@id\":\"https:\/\/python-programs.com\/#\/schema\/logo\/image\/\"}},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/python-programs.com\/#website\",\"url\":\"https:\/\/python-programs.com\/\",\"name\":\"Python Programs\",\"description\":\"Python Programs with Examples, How To Guides on Python\",\"publisher\":{\"@id\":\"https:\/\/python-programs.com\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/python-programs.com\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#primaryimage\",\"url\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Program-to-Calculate-the-HCF.png\",\"contentUrl\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Program-to-Calculate-the-HCF.png\",\"width\":1280,\"height\":720,\"caption\":\"Program to Calculate the HCF\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#webpage\",\"url\":\"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/\",\"name\":\"Python Program to Calculate the HCF\/GCD - Python Programs\",\"isPartOf\":{\"@id\":\"https:\/\/python-programs.com\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#primaryimage\"},\"datePublished\":\"2021-09-30T05:10:44+00:00\",\"dateModified\":\"2021-11-22T13:05:33+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/python-programs.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Python Program to Calculate the HCF\/GCD\"}]},{\"@type\":\"Article\",\"@id\":\"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#webpage\"},\"author\":{\"@id\":\"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602\"},\"headline\":\"Python Program to Calculate the HCF\/GCD\",\"datePublished\":\"2021-09-30T05:10:44+00:00\",\"dateModified\":\"2021-11-22T13:05:33+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#webpage\"},\"wordCount\":685,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/python-programs.com\/#organization\"},\"image\":{\"@id\":\"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Program-to-Calculate-the-HCF.png\",\"articleSection\":[\"Python\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#respond\"]}]},{\"@type\":\"Person\",\"@id\":\"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602\",\"name\":\"Vikram Chiluka\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/python-programs.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g\",\"caption\":\"Vikram Chiluka\"},\"url\":\"https:\/\/python-programs.com\/author\/vikram\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Python Program to Calculate the HCF\/GCD - Python Programs","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/","og_locale":"en_US","og_type":"article","og_title":"Python Program to Calculate the HCF\/GCD - Python Programs","og_description":"Have you mastered basic programming topics of java and looking forward to mastering advanced topics in a java programming language? Go with these ultimate Advanced java programs examples with output &amp; achieve your goal in improving java coding skills. Highest Common Factor (HCF) \/ Greatest Common Divisor (GCD) : When at least one of the &hellip; Python Program to Calculate the HCF\/GCD Read More &raquo;","og_url":"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/","og_site_name":"Python Programs","article_publisher":"https:\/\/www.facebook.com\/btechgeeks","article_published_time":"2021-09-30T05:10:44+00:00","article_modified_time":"2021-11-22T13:05:33+00:00","og_image":[{"width":1280,"height":720,"url":"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Program-to-Calculate-the-HCF.png","type":"image\/png"}],"twitter_card":"summary_large_image","twitter_creator":"@btech_geeks","twitter_site":"@btech_geeks","twitter_misc":{"Written by":"Vikram Chiluka","Est. reading time":"6 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Organization","@id":"https:\/\/python-programs.com\/#organization","name":"BTech Geeks","url":"https:\/\/python-programs.com\/","sameAs":["https:\/\/www.instagram.com\/btechgeeks\/","https:\/\/www.linkedin.com\/in\/btechgeeks","https:\/\/in.pinterest.com\/btechgeek\/","https:\/\/www.youtube.com\/channel\/UC9MlCqdJ3lKqz2p5114SDIg","https:\/\/www.facebook.com\/btechgeeks","https:\/\/twitter.com\/btech_geeks"],"logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/python-programs.com\/#\/schema\/logo\/image\/","url":"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png","contentUrl":"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png","width":350,"height":70,"caption":"BTech Geeks"},"image":{"@id":"https:\/\/python-programs.com\/#\/schema\/logo\/image\/"}},{"@type":"WebSite","@id":"https:\/\/python-programs.com\/#website","url":"https:\/\/python-programs.com\/","name":"Python Programs","description":"Python Programs with Examples, How To Guides on Python","publisher":{"@id":"https:\/\/python-programs.com\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/python-programs.com\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#primaryimage","url":"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Program-to-Calculate-the-HCF.png","contentUrl":"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Program-to-Calculate-the-HCF.png","width":1280,"height":720,"caption":"Program to Calculate the HCF"},{"@type":"WebPage","@id":"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#webpage","url":"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/","name":"Python Program to Calculate the HCF\/GCD - Python Programs","isPartOf":{"@id":"https:\/\/python-programs.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#primaryimage"},"datePublished":"2021-09-30T05:10:44+00:00","dateModified":"2021-11-22T13:05:33+00:00","breadcrumb":{"@id":"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/python-programs.com\/"},{"@type":"ListItem","position":2,"name":"Python Program to Calculate the HCF\/GCD"}]},{"@type":"Article","@id":"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#article","isPartOf":{"@id":"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#webpage"},"author":{"@id":"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602"},"headline":"Python Program to Calculate the HCF\/GCD","datePublished":"2021-09-30T05:10:44+00:00","dateModified":"2021-11-22T13:05:33+00:00","mainEntityOfPage":{"@id":"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#webpage"},"wordCount":685,"commentCount":0,"publisher":{"@id":"https:\/\/python-programs.com\/#organization"},"image":{"@id":"https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#primaryimage"},"thumbnailUrl":"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Program-to-Calculate-the-HCF.png","articleSection":["Python"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/python-programs.com\/python-program-to-calculate-the-hcf-gcd\/#respond"]}]},{"@type":"Person","@id":"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602","name":"Vikram Chiluka","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/python-programs.com\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g","caption":"Vikram Chiluka"},"url":"https:\/\/python-programs.com\/author\/vikram\/"}]}},"jetpack_featured_media_url":"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Program-to-Calculate-the-HCF.png","_links":{"self":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts\/7575"}],"collection":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/comments?post=7575"}],"version-history":[{"count":11,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts\/7575\/revisions"}],"predecessor-version":[{"id":23219,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts\/7575\/revisions\/23219"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/media\/7581"}],"wp:attachment":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/media?parent=7575"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/categories?post=7575"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/tags?post=7575"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}