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;
}

Function Classes in The C++ Programming
We have two classes XYZ and ABC. The XYZ class has two "private data members" ch and num, this class declares 'ABC' as Friend Class. This means that 'ABC' can access the private

C Program Code Calculate Simple Interest
C code example to input principle amount in some variable say principle and input time in some variable say time. Input rate in some variable say rate. Find simple interest using

C++ Programming Print Table of Number
You have to ask to the user to enter a number and start "multiplying" that number from 1 to 10 and display the multiplication result at the time of multiplying on the screen which is the

Equilateral Triangle Printing In C Program
C language program code print to Equilateral Triangle. Triangle with all Sides Equal is called Equilateral Triangle. We shall now see how to print stars *, in Equilateral Triangle shape and

Convert Octal Number Decimal Vice Versa
In the program, the octal number is stored in the variable octalNumber, passed to function octalToDecimal(). This function converts the octal number passed by user to its equivalent

Finds Size of the Largest Independent Set
Program to find largest independent set in a binary tree. In graph theory, an independent set or stable set is a set of vertices in a graph, no two of which are 'adjacent'. That is, it is a

C Programs Checks If String is Palindrome
Program accepts a string and checks whether a given string is 'Palindrome'. Take a string as input & store it in the array string[]. Store the same string into the another array 'reverse_s'

Compare two Strings in the C++ language
Function will return 0, if the strings are equal; return 'negative value', if "string1 is less" than string2 and return "positive value" if string1 is greater than string2. This function 'compares'

Romance707