How does a C program to find LCM of two Numbers work?

Courtesy: Programiz.com


In this program, the integers entered by the user are stored in variable n1 and n2 respectively.

The largest number among n1 and n2 is stored in max. The LCM of two numbers cannot be less than max.

The test expression of while loop is always true.

In each iteration, whether max is perfectly divisible by n1 and n2 is checked.

if (min % n1 == 0 && max% n2 == 0) { ... }

If this test condition is not true, max is incremented by 1 and the iteration continues until the test expression of the if statement is true.

The LCM of two numbers can also be found using the formula:

LCM = (num1*num2)/GCD  

Comments

Post a Comment

Popular posts from this blog

C program to read and display book information using structure

Program: #include<stdio.h> struct book {     char title[40];     int pages;     float price;     int ratings; }; int main() {     struct book book1;     printf("Enter Book Title: ");     gets(book1.title);     printf("Enter Book Pages:");     scanf("%d", &book1.pages);     printf("Enter Book Price:");     scanf("%f", &book1.price);     printf("Enter Book Ratings:");     scanf("%d", &book1.ratings);          printf("\nBook using simple structure variable.\n");     printf("Book Title: %s\n", book1.title);     printf("Book Pages: %d\n", book1.pages);     printf("Book Price: %f\n", book1.price);     printf("Book Ratings: %i\n", book1.ratings);  } Output: Enter Book Title: Life of pi Enter Book Pages:401 Enter Book Price:320 Enter Book Ratings:4 Book using simple structure vari...
Read more

Function prototype and definition

Function Prototype: A function prototype is also known as a function declaration. A function declaration tells the compiler about a function name and how to call the function. It defines the function before it is being used or called. A function prototype needs to be written at the beginning of the program. Syntax: return-type function-name ( arg-1, arg-2, ... ); Example: void addition( int, int ); Function Definition: A function definition defines the functions header and body. A function header part should be identical to the function prototype. Function return type Function name List of parameters A function body part defines function logic. Function statements Syntax: return-type function-name( arg-1, arg-2, ... ); {         //... function body } Example: void addition( int x, int y) {     printf("Addition is = %d ",(x+y)); } Drafted on 🌏 by, Jal ☮ peace
Read more

Actual and Formal Parameters

User-defined Function: User-defined is a function that is not part of a library but is defined by the user itself. Actual Parameters: Values that are passed to the called function from the main function are known as Actual parameters. Actual parameters are also called "Arguments". Formal Parameters: The variables declared in the function prototype or definition are known as Formal parameters. Example: Actual parameters: void main() {      int a=5, b=6;     add(a, b); } Here "a" and "b" are actual parameters in the call add(a, b). Formal parameters: void add( int x, int y) {     printf("Addition is = %d",(x+y)); } Here "x" and "y" are formal parameters in the statement void add( int x, int y). When a method is called, the formal parameter is temporarily "bound" to the actual parameter. Drafted on 🌏 by, Jal ☮ peace
Read more