1. Find HCF (GCF, GCD) of 30,40 using Division Method

Solution:
GCF of `30,40`

Step-1: Divide large number 40 by small number 30
	1 30   4 0   - 3 0     1 0
Step-2: divide `1^(st)` divisor 30 by remainder 10
		3 10   3 0   - 3 0     0

Step-3: The remainder becomes 0, So the last divisor (10) is the GCF

`:.` GCF of `30,40=10`

---

2. Find HCF (GCF, GCD) of 45,25 using Division Method

Solution:
GCF of `45,25`

Step-1: Divide large number 45 by small number 25
	1 25   4 5   - 2 5     2 0
Step-2: divide `1^(st)` divisor 25 by remainder 20
		1 20   2 5   - 2 0     5
Step-3: divide `2^(nd)` divisor 20 by remainder 5
			4 5   2 0   - 2 0     0

Step-4: The remainder becomes 0, So the last divisor (5) is the GCF

`:.` GCF of `45,25=5`

---

3. Find HCF (GCF, GCD) of 50,120 using Division Method

Solution:
GCF of `50,120`

	2
50	1 2 0
	- 1 0 0	2
	2 0	5 0
		- 4 0	2
		1 0	2 0
			- 2 0
			0

`:.` GCF of `50,120=10`

---

4. Find HCF (GCF, GCD) of 400,140 using Division Method

Solution:
GCF of `400,140`

	2
140	4 0 0
	- 2 8 0	1
	1 2 0	1 4 0
		- 1 2 0	6
		2 0	1 2 0
			- 1 2 0
			0

`:.` GCF of `400,140=20`

---

5. Find HCF (GCF, GCD) of 50,120,15,45 using Division Method

Solution:
GCF of `50,120,15,45`

1. Find GCF of (50,120)

	2
50	1 2 0
	- 1 0 0	2
	2 0	5 0
		- 4 0	2
		1 0	2 0
			- 2 0
			0

GCF of (50, 120) = 10

2. Now find GCF of 10 and `3^(rd)` number 15

	1
10	1 5
	- 1 0	2
	5	1 0
		- 1 0
		0

GCF of (10, 15) = 5

3. Now find GCF of 5 and `4^(th)` number 45

	9
5	4 5
	- 4 5
	0

GCF of (5, 45) = 5

`:.` GCF of `50,120,15,45=5`

---