Write an algorithm to find the HCF (Highest Common Factor) of the two numbers entered by a user. Transform your algorithm into a C program, support your program with suitable comments

Word Count : 464

---

To find the Highest Common Factor (HCF) of two numbers, we can use the Euclidean algorithm. The algorithm is based on the property that the HCF of two numbers is equal to the HCF of the remainder of the division of the larger number by the smaller number, until the remainder becomes zero. The last non-zero remainder is the HCF of the two numbers.

Here is the algorithm to find the HCF of two numbers:

Read the two numbers from the user and store them in variables num1 and num2.
Initialize a variable remainder to store the remainder.
Initialize a variable temp to store the larger number.
If num2 is greater than num1, __________ ___________ _____ __________ __ _____ _____________ _______ ______.
________ _______ __ _______ ___ ________ _________.
_____ ______ __ ____________ __ ____________ ____________ ________ _____ ____________ ________ ________ _____.
_____ __ ______ ___ _______ __________ _____________ _____________ _____ ___________ ________ __.
_________ _________ _____________ ____ ___ ___________ _________ _____.
__________ _____ ____ _____ ________ ________ ___ ______ ____ _______.
____________ ___________ _________ _______ ________ ________ _______ _______ _________ ___________ ____________ ________ _________ ____________ _____________.
______ ______ __________ _______ __ _________ _____________ ______ ______ ________ ________ _____ _________ ___________ _______.
____ _________ ___ ______ ____________ ____.
_________ ___ ____ ________ __________ ___ ____ _________ _______.
____ ___ ________ ___________ _____________ __________ __ ____________.
________ ____ __ ______ ________ __________ _________ _____ _____.
________ ____________ ____ ____________ ____________ ______ ___________ _____________ _______.
_____________ _________ _____________ _________ ____ ________ _____ ________ ___ _____________ ___ __ ___________ _______.
_________ ____ ___ _____ _________ ____________ __________ ___ ___ ____________ ________ ______ ________ ____________ ____.
_____ _____ ____ ___ ____________ _____ _____________ __ ______ __ ____ ___ _____ _________ _____.
_____________ _____ ________ ______ ________ ____________ ________ _____________ __ ___________ _____________ ____ _____________ ___ _____.
__________ ______ ______ ___________ _____ __ __ ____________ _____ __________ __ _________ _____ __________ __.
______ _____________ ________ ____ _____ ______ ____ __ ______ ____ ____________ _______ _____________.
__________ _______ _______ __________ ________ ____ __________ _______.
__________ _____________ ______ __ __________ ________ _____ ___ ____ ____.
____ _________ ________ __ _____________ __________ _______ ____ ___ ___________ _____________ _________ _____________ _________.
____ _______ ________ ______ __________ ______ ___ _______ ___.
__ _____________ _______ _______ ____ _____ _______ _____ ____________ __________.
_________ __________ ___ ____ _______ ____ ______ __.
_________ ____________ _______ _____________ ____ ________ ___________ ____ _____.
__ ___________ _____ ____________ __ __ _____________ _____ ________ _____________ _______ ____ __.
___ _________ ___________ ________ ____ __________ __________ _____.
__ __ ____________ ______ ___________ ___________ _____ _______ _____________.
__________ ____________ _______ __________ _______ _________ __ ________ ____________ _____ ___ _______.
______ ____ ________ _____________ _____________ __ __________.
___________ _________ __________ __ _______ _______ ___________ _________.
__________ ___ ____ ___ _____________ ___.
Click Here to Order Full Assignment on WhatsApp

Degree : PG DIPLOMA PROGRAMMES
Course Name : POST GRADUATE DIPLOMA IN COMPUTER APPLICATIONS
Course Code : PGDCA_NEW
Subject Name : Programming in C and PYTHON
Subject Code : MCS 201
Year : 2023