8085 Program to find the HCF of two given bytes

In this program we will see how to find the HCF or GCD of two numbers using 8085.

Write 8085 Assembly language program to find the HCF of two numbers stored at memory location 8000H and 8001H.

This problem is solved by the Euclidean algorithm to find HCF. This algorithm is very simple.The algorithm steps are as follows −

Else if first number < second number, then

The values are stored at location 8000H and 8001H, and the result will be stored at location8050H.

First Input

Second Input

Address	HEXCodes	Labels	Mnemonics	Comments
F000	21, 00, 80		LXI H,8000H	Point to the first number
F003	7E		MOV A, M	Load the first number into Acc
F004	23		INX H	Point to next location
F005	46		MOV B, M	Load the second number
F006	B8	LOOP	CMP B	Compare B with A
F007	CA, 17, F0		JZ STORE	When A and Bare same, store the result
F00A	DA, 11, F0		JC EXG	If B > A, then exchange B and A
F00D	90		SUB B	if B < A,subtract B from A
F00E	C3, 06, F0		JMP LOOP	Jump to LOOP
F011	48	EXG	MOV C,B	Load C with B
F012	47		MOV B, A	Move A to B
F013	79		MOV A, C	Move C to A
F014	C3, 06, F0		JMP LOOP	Jump to LOOP
F017	32, 50, 80	STORE	STA 8050H	Store the value into memory
F01A	76		HLT	Terminate the program