To Find LCM of Two Numbers in C<\/h2>\n

\n

\n

\n
• The LCM of two numbers a and b is the smallest positive integer that is perfectly divisible by both a and b (without a remainder). For example: The LCM of 72 and 120 is 360.<\/li>\n<\/ul>\n<\/div>\n<\/div>\n
  <\/div>\n

  Sample Code<\/h2>\n

  <\/div>

  #include <stdio.h> \/\/ Recursive function to return gcd of a and bint gcd(int a, int b){\/\/ Everything divides 0    if (a == 0 || b == 0)        return 0;\/\/ Base case    if (a == b)        return a;\/\/ a is greater    if (a > b)        return gcd(a-b, b);    return gcd(a, b-a);}\/\/ Function to return LCM of two numbersint lcm(int a, int b){    return (a*b)\/gcd(a, b);}\/\/ Driver program to test above functionint main(){    int a = 10, b = 28;    printf("LCM of %d and %d is %d ", a, b, lcm(a, b));    return 0;}<\/code><\/pre> <\/div>\n
  Output<\/h2>\n
  \n
  \n
   
   <\/div> 
  LCM of 10 and 28 is 140<\/code><\/pre> <\/div><\/figure>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"
  Answer : The LCM of two numbers a and b is the smallest positive integer that is perfectly divisible…<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"passster_activate_protection":false,"passster_protect_child_pages":"","passster_protection_type":"password","passster_password":"","passster_activate_overwrite_defaults":"","passster_headline":"","passster_instruction":"","passster_placeholder":"","passster_button":"","passster_id":"","passster_activate_misc_settings":"","passster_redirect_url":"","passster_hide":"no","passster_area_shortcode":"","gtb_hide_title":false,"gtb_wrap_title":false,"gtb_class_title":"","gtb_remove_headerfooter":false,"footnotes":""},"categories":[1716],"tags":[1739,1997,1985,2020,491,1740,211,1988,1992,1990,1999,1998,2001,1984,1991,203,199,214,198,363,209,205,1745,1743,2014,222,2021,1989,2019,2012,1747,2007,2015,2000,196,212,2011,2004,2013,2009,2010,2017,2002,2018,2005,1994,1995,1986,1987,2003,2016,710,207,366,204,217,2022,1993,1996,288,1744,483,206,1741,1742,15921,1746,2008],"class_list":["post-339","post","type-post","status-publish","format-standard","hentry","category-c","tag-accentur-interview-questions-and-answers","tag-algorithm-to-find-lcm-of-n-numbers","tag-algorithm-to-find-lcm-of-two-numbers","tag-algorithm-to-find-lcm-of-two-numbers-in-c","tag-applied-materials-interview-questions-and-answers","tag-asian-paints-ltd-interview-questions-and-answers","tag-bosch-india-software-interview-questions-and-answers","tag-c-program-to-find-hcf-of-two-numbers","tag-c-program-to-find-lcm-of-2-numbers","tag-c-program-to-find-lcm-of-3-numbers","tag-c-program-to-find-lcm-of-3-numbers-in-c","tag-c-program-to-find-lcm-of-3-numbers-using-functions","tag-c-program-to-find-lcm-of-3-numbers-using-recursion","tag-c-program-to-find-lcm-of-n-numbers","tag-c-program-to-find-lcm-of-two-numbers-using-recursion","tag-capgemini-interview-questions-and-answers","tag-casting-networks-india-pvt-limited-interview-questions-and-answers","tag-cgi-group-inc-interview-questions-and-answers","tag-chetu-interview-questions-and-answers","tag-ciena-corporation-interview-questions-and-answers","tag-collabera-technologies-interview-questions-and-answers","tag-dell-international-services-india-pvt-ltd-interview-questions-and-answers","tag-dhfl-pramerica-life-insurance-company-ltd-interview-questions-and-answers","tag-elico-healthcare-services-ltd-interview-questions-and-answers","tag-find-lcm","tag-flipkart-interview-questions-and-answers","tag-flowchart-to-find-lcm-of-two-numbers","tag-flowchart-to-find-lcm-of-two-numbers-in-c","tag-gcd-and-lcm-in-c","tag-hcf-and-lcm-formulas","tag-hcl-technol-interview-questions-and-answers","tag-how-to-do-lcm","tag-how-to-find-lcm","tag-how-to-find-lcm-of-3-numbers-in-c","tag-ibm-interview-questions-and-answers","tag-indecomm-global-services-interview-questions-and-answers","tag-lcm-examples","tag-lcm-finder","tag-lcm-formula","tag-lcm-method","tag-lcm-of-12-and-18","tag-lcm-of-3-numbers","tag-lcm-of-3-numbers-in-c-using-function","tag-lcm-of-6-and-8","tag-lcm-of-fractions","tag-lcm-of-n-numbers-formula","tag-lcm-of-n-numbers-in-python","tag-lcm-of-two-numbers-in-c","tag-lcm-of-two-numbers-in-java","tag-lcm-program-in-clcm-meaning","tag-lcm-questions","tag-mavenir-interview-questions-and-answers","tag-mphasis-interview-questions-and-answers","tag-netapp-interview-questions-and-answers","tag-oracle-corporation-interview-questions-and-answers","tag-peoplestrong-interview-questions-and-answers","tag-program-to-find-lcm-of-3-numbers","tag-program-to-find-lcm-of-3-numbers-in-java","tag-program-to-find-lcm-of-n-numbers-in-java","tag-r-systems-interview-questions-and-answers","tag-raqmiyat-information-technologies-pvt-ltd-interview-questions-and-answers","tag-reliance-industries-ltd-interview-questions-and-answers","tag-sap-labs-india-pvt-ltd-interview-questions-and-answers","tag-tata-aia-life-insurance-interview-questions-and-answers","tag-tech-mahindr-interview-questions-and-answers","tag-telibrahma-interview-questions-and-answers","tag-the-linde-group-interview-questions-and-answers","tag-what-is-lcm"],"yoast_head":"\n