A PHP Error was encountered

Severity: Warning

Message: fopen(/var/cpanel/php/sessions/ea-php56/PHPSESSID4fdblc4cmguti878jjonksvl2g9kv5ch): failed to open stream: No space left on device

Filename: drivers/Session_files_driver.php

Line Number: 174

A PHP Error was encountered

Severity: Warning

Message: session_start(): Cannot send session cookie - headers already sent by (output started at /home/nerd/public_html/system/core/Exceptions.php:271)

Filename: Session/Session.php

Line Number: 144

A PHP Error was encountered

Severity: Warning

Message: session_start(): Cannot send session cache limiter - headers already sent (output started at /home/nerd/public_html/system/core/Exceptions.php:271)

Filename: Session/Session.php

Line Number: 144

A PHP Error was encountered

Severity: Warning

Message: Cannot modify header information - headers already sent by (output started at /home/nerd/public_html/system/core/Exceptions.php:271)

Filename: controllers/Questions.php

Line Number: 268

C program to find the LCM (Lowest Common Multiple) of given numbers using recursion
Q:

C program to find the LCM (Lowest Common Multiple) of given numbers using recursion

0

C program to find the LCM (Lowest Common Multiple) of given numbers using recursion

All Answers

A PHP Error was encountered

Severity: Warning

Message: Cannot modify header information - headers already sent by (output started at /home/nerd/public_html/system/core/Exceptions.php:271)

Filename: questions/question_for_visitors.php

Line Number: 568

need an explanation for this answer? contact us directly to get an explanation for this answer

Read two integer numbers, and find the Lowest Common Multiple of given numbers.

Program:

The source code to find the LCM (Lowest Common Multiple) of a given number using recursion is given below. The given program is compiled and executed using GCC compile on UBUNTU 18.04 OS successfully.

// C program to find the LCM
// (Lowest Common Multiple) of given numbers
// using recursion

#include <stdio.h>

int calculateLCM(int num1, int num2)
{
    static int comn = 1;

    if (comn % num1 == 0 && comn % num2 == 0)
        return comn;

    comn++;
    calculateLCM(num1, num2);

    return comn;
}

int main()
{
    int num1 = 0;
    int num2 = 0;

    printf("Enter Number1: ");
    scanf("%d", &num1);

    printf("Enter Number2: ");
    scanf("%d", &num2);

    printf("The Lowest Common Multiple is: %d\n", calculateLCM(num1, num2));

    return 0;
}

Output:

RUN 1:
Enter Number1: 10
Enter Number2: 20
The Lowest Common Multiple is: 20

RUN 2:
Enter Number1: 15
Enter Number2: 225
The Lowest Common Multiple is: 225

RUN 3:
Enter Number1: 117
Enter Number2: 10
The Lowest Common Multiple is: 1170

Explanation:

In the above program, we created two functions calculateLCM() and main(). The calculateLCM() function is a recursive function, which is used to find the Lowest Common Multiple of specified numbers.

The main() function is the entry point for the program. Here we read two integer numbers num1 and num2 from the user and called calculateLCM() function and printed the LCM of given numbers on the console screen.

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

This question belongs to these collections

Similar questions


need a help?


find thousands of online teachers now

A PHP Error was encountered

Severity: Warning

Message: Unknown: Failed to write session data (user). Please verify that the current setting of session.save_path is correct (/var/cpanel/php/sessions/ea-php56)

Filename: Unknown

Line Number: 0