No products in the cart.

use Euclid's division algorithm to find …

CBSE, JEE, NEET, CUET

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

use Euclid's division algorithm to find the hcf of 441,567,693
  • 1 answers

Yogita Ingle 3 years, 9 months ago

Euclid division lemma:-

a=bq+r

First find the HCF of 693 and 567,

693=567(1)+126

567=126(4)+63

126=63(2)+0

HCF of 693 and 567 is 63.

Now find the HCF of 63 and 441,

441=63(7)+0

The HCF of 63 and 441 is 63.

Therefore, the HCF of 441,567 and 693 is 63.

http://mycbseguide.com/examin8/

Related Questions

ax + by = a-b bx - ay = a+b
  • 0 answers
Which I TEAM ARE YOU SUPPORTING
  • 2 answers
Sin (90-Q)=
  • 3 answers
Prove √2-5as irrational
  • 0 answers

myCBSEguide App

myCBSEguide

Trusted by 1 Crore+ Students

Test Generator

Test Generator

Create papers online. It's FREE.

CUET Mock Tests

CUET Mock Tests

75,000+ questions to practice only on myCBSEguide app

Download myCBSEguide App