Euclids Algorithm HCF Generator

Get the HCF of two numbers by entering them into the command line

Coded in python without any dependencies

How to run the program

1. Install python
2. cd ./hcf-generator-by-euclids-algo
3. Type python hcf.py
4. JUST CHILL

Expected result

1. You will get the steps that were performed by the algorithm in the form of a = bq + r
2. You will get a line The HCF is 1 just incase the numbers are coprime