How To Find The Gcd Of Two Numbers

GCD of ii numbers in C

In this topic, we will larn about GCD and find out different means to get GCD of two numbers in C programming languages.

The GCD is a mathematical term for the Greatest Mutual Divisor of 2 or more than numbers. It is the Greatest common divisor that completely divides two or more numbers without leaving any remainder. Therefore, it is also known as the Highest Common Factor (HCF) of 2 numbers. For instance, the GCD of ii numbers, xx and 28, is 4 considering both 20 and 28 are completely divisible by ane, two, iv (the remainder is 0), and the largest positive number amid the factors 1, 2, and four is iv. Similarly, the GCD of ii numbers, 24 and lx, is 12.

GCD of two numbers using for loop

Allow's consider a program to get the GCD of ii numbers in C using for loop.

Gcd_for.c

Output

Enter any two numbers:  96 36  GCD of two numbers 96 and 36 is 12.

GCD of two numbers using while loop

Let'due south consider a plan to get the GCD of 2 numbers in C using while loop.

Gcd_while.c

Output

GCD of two numbers 50 and 60 is 10.

Get the GCD of N numbers from the user

Let's consider a programme to get the GCD of n numbers by taking the input from the users.

gcdNum.c

Output

GCD of two numbers fifty and 60 is ten.

Get the GCD of N numbers from the user

Let's consider a program to get the GCD of n numbers by taking the input from the users.

gcdNum.c

Output

Enter the N numbers from the users ( 0 to exists from the loop) 196 224 48 96 36 256 0   GCD of all entered number is: 4

Get the GCD of two numbers using user defined function

Let's consider a program to get the GCD of ii numbers using user defined function.

Func.c

Output

Enter the outset number 96  Enter the 2d number  132  GCD of the two numbers 96 and 132 is 12

GCD of ii numbers using the modulo operator

Let's consider a program to find the GCD of two numbers using modulo operator.

Modulo.c

Output

Enter the first number: 256 Enter the second number: 92 GCD of two number 256 and 92 is four

GCD of two numbers using Recursion

Let'due south consider a programme to find the GCD of two numbers in C using Recursion.

Recursion.c

Output

Enter whatsoever two positive numbers: threescore 48 GCD of two numbers sixty and 48 is 12

In the above program, the recursive function GCD_Rec() continuously calls itself until the value of num2 is equal to 0.

GCD of three numbers using if_else and for loop

Allow's consider a plan to get the GCD of iii numbers in C using if else statement and for loop.

Gcd_num.c

Output

Enter any positive numbers: 98 49 56 GCD of three numbers 98, 49 and 56 is vii