The Euclidean Algorithm - Questions - Class Mathematics School Portal

The Euclidean Algorithm - Questions

🔒 Unlock Full Access

You're currently viewing a preview. Sign up or log in to access all 5 questions and complete solutions.

Question 1

30035

Find HCF $\left( {720,425} \right)$

Answer

$5$

Worked Solution

$$
\begin{aligned}
720 &=1 \times 425+295 \\
425 &=1 \times 295+130 \\
295 &=2 \times 130+35 \\
130 &=3 \times 35+25 \\
35 &=1 \times 25+10 \\
25 &=2 \times 10+5 \\
10 &=2 \times 5+0 \\
H C F(5, 10)&=HCF(5,0) \\
\therefore\ HCF&=5
\end{aligned}
$$

📚 Want More Questions?

There are 4 more questions available. Create your free account to access the complete question set with detailed solutions.

Get Full Access Already Have Account?