Skip to main content
Home Notes MCQ's Qestions NCERT Qestions Worksheets Blogs
CBSE for Class 6 CBSE for Class 7 CBSE for Class 8 CBSE for Class 9 CBSE for Class 10 MCQ's Qestions

Question

Using Euclid’s division algorithm, find gcd(135, 225). (NCERT Class 10 – Important)

Answer: Apply Euclid: 225 = 135×1 + 90; 135 = 90×1 + 45; 90 = 45×2 + 0. The last non‑zero remainder is 45, so gcd(135,225)=45.

Question

Using Euclid’s division algorithm, find gcd(135, 225). (NCERT Class 10 – Important)

Answer: Apply Euclid: 225 = 135×1 + 90; 135 = 90×1 + 45; 90 = 45×2 + 0. The last non‑zero remainder is 45, so gcd(135,225)=45.