Q1 (3)   Use Euclid’s division algorithm to find the HCF of :  867 and 255

Answers (1)

867 > 225. Applying Euclid's Division algorithm we get

867=255\times 3+102

since remainder \neq 0 we apply the algorithm again.

since 255 > 102

255=102\times 2+51

since remainder \neq 0 we apply the algorithm again.

since 102 > 51

102=51\times 2+0

since remainder = 0 we conclude the HCF of  867 and 255 is 51.

Most Viewed Questions

Preparation Products

Knockout NEET May 2024

Personalized AI Tutor and Adaptive Time Table, Self Study Material, Unlimited Mock Tests and Personalized Analysis Reports, 24x7 Doubt Chat Support,.

₹ 40000/-
Buy Now
Knockout NEET May 2025

Personalized AI Tutor and Adaptive Time Table, Self Study Material, Unlimited Mock Tests and Personalized Analysis Reports, 24x7 Doubt Chat Support,.

₹ 45000/-
Buy Now
NEET Foundation + Knockout NEET 2024

Personalized AI Tutor and Adaptive Time Table, Self Study Material, Unlimited Mock Tests and Personalized Analysis Reports, 24x7 Doubt Chat Support,.

₹ 54999/- ₹ 42499/-
Buy Now
NEET Foundation + Knockout NEET 2024 (Easy Installment)

Personalized AI Tutor and Adaptive Time Table, Self Study Material, Unlimited Mock Tests and Personalized Analysis Reports, 24x7 Doubt Chat Support,.

₹ 3999/-
Buy Now
NEET Foundation + Knockout NEET 2025 (Easy Installment)

Personalized AI Tutor and Adaptive Time Table, Self Study Material, Unlimited Mock Tests and Personalized Analysis Reports, 24x7 Doubt Chat Support,.

₹ 3999/-
Buy Now
Boost your Preparation for JEE Main with our Foundation Course
 
Exams
Articles
Questions