Happy Codings - Programming Code Examples

Html Css Web Design Sample Codes

CPlusPlus Programming Sample Codes

JavaScript Programming Sample Codes

C Programming Sample Codes

CSharp Programming Sample Codes

Java Programming Sample Codes

Php Programming Sample Codes

Visual Basic Programming Sample Codes

C++ Programming Code Examples

C++ > Mathematics Code Examples

Find Greatest Common Divisor (GCD) of two numbers c++ program

Find Greatest Common Divisor (GCD) of two numbers c++ program

What is GCD of two numbers?

It means a greatest number which divides both numbers

For example: Two numbers are 18 and 24
Numbers which divides both are 1, 2, 3 and  6 in which greatest number is 6 
So 6 is the GCD of 18 and 24 

    Program takes input two numbers
    A for loop which terminates if loop variable which is 'i'
    is greater than one of two numbers and operator is used to
    maintain this condition
    Within for loop an if condition is used to check if variable 'i'divides both of them it will be saved in  GCD variable as value of 'i' is changing during each iteration in increasing order if another number divides both of them it will replace the previous value of GCD
    After the loop termination our program will show the GCD of two number as the result

#include<iostream>
using namespace std;

int main() {

int first_number;
cout<<"Enter First Number : ";cin>>first_number;

int  second_number;
cout<<"Enter Second Number: ";cin>>second_number;

int  gcd;
for(int i=1;i<=first_number&&i<=second_number;i++){


     if(first_number%i==0 && second_number%i == 0 ){

                     gcd=i;

   }

}

cout<<"Greatest Common Divison (GCD):"<<gcd<<endl;
return 0;
}

C Number of Occurrences of an Element in - Code Count the number of Occurrences of an element in the linked list using recursion. This C Program uses recursive function & finds the occurrence for an element in an Unsorted list.

How to use Void (void) Data Type in The C - Void in C means 'nothing' or 'no-value'. This is used either with pointer declarations or with function declarations. And declares function which takes no arguments but returns an...

Program Finds Sum of First and Last Digit - C Language Program to input a number and find sum of first and last digit of the number using for loop. Input a number. Find last digit. Find total number of digits - 1. Find first digit.

C Programming code Find largest number - C language program code depending upon the number of elements, the required size is allocated which prevents the wastage of memory. If no memory is allocated, error is

Find Palindrome Number in C++ language - We already known that if reverse of a number is equal to the same number, it is Palindrome number. Remember it: certain variables and a loop use to get the reverse of a number which

Global Variables in The C++ Programming - In C++ Language, a variable declared outside of any function ("Including Main as Well") is called "global variable". Global variables have their scope throughout the program, So they

C Program to Linked List implementation - Create list, add in the list, delete in the list, append two list, show list, add in beginning, add in end, add after a given element, return to main menu, delete in beginning, delete in

QuickSort For Files in The C Programming - First, create a file to sort, write unsorted data to disk and now, sort the file. Sorting disk file. A Quicksort for files. First read in record i and j and then write them back in opposite slots.