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++ > For Loops and While Loops Code Examples

Find HCF/GCD using for loop

Find HCF/GCD using for loop

Examples on different ways to calculate GCD of two integers (for both positive and negative integers) using loops and decision making statements.

The largest integer which can perfectly divide two integers is known as GCD or HCF of those two numbers.

The logic of this program is simple.

In this program, small integer between number1 and number2 is stored in number2. Then the loop is iterated from i = 1 to i <= number2 and in each iteration, value of i is increased by 1.

If both numbers are divisible by i then, that number is stored in variable hcf.

When the iteration is finished, HCF will be stored in variable hcf.

#include <iostream>
using namespace std;

int main() {
    int number1, number2, hcf;
    cout << "Enter two numbers: ";
    cin >> number1 >> number2;

    // Swapping variables number1 and number2 if number2 is greater than number1.
    if ( number2 > number1) {   
        int temp = number2;
        number2 = number1;
        number1 = temp;
    }
    
    for (int i = 1; i <=  number2; ++i) {
        if (number1 % i == 0 && number2 % i ==0) {
            hcf = i;
        }
    }

    cout << "HCF = " << hcf;
    return 0;
}

C++ Performs Searching Based on Locality - Searching based on Locality of Reference and also called Principle of locality. So Depending on the memory access pattern data elements are "reallocated". In general search, 80% time

Performs Binary Search on a Sorted Array - Returns a pointer to the first member that matches *key. A null pointer is returned if not found. The array must be sorted in ascending order. The number of elements in the array is

Find the Trace & Normal of a given Matrix - C Program find the trace & normal of a given matrix. Trace of the matrix is the sum of the elements of the main diagonal i.e diagonal from the upper left to the lower right of a...

Find last Occurrence of Character in String - C program to input any String from user and find the Last occurrence of a given character in the string. Input String from user, 'Store it' in some variable say 'str'. Declare a index =-1

Code Checks a String is Palindrome or Not - C Program to check Whether a given string is palindrome or not 'using recursion'. Program, with recursion, determines the entered string is a 'palindrome' or not. Palindrome is a word,

Finds First Occurence of the any Character - Program takes 2 strings as input and finds the first occurence of the any character of String2 in String1 & also its position. Take two strings as input. Compare both the strings using two

C realloc() Allocates size bytes of Memory - If ptr is null, realloc() allocates size bytes of memory and returns a pointer. If size is zero, the memory pointed to by ptr is freed. There is an error give message: Allocation Error...

Using Continue Statement Inside for Loop - As you can see that the output is missing the value 3, however the for loop 'iterate' though the num value 0 to 6. This is because we have set a condition inside loop in such a way, that