# Interactive video lesson plan for: Euclid’s division algorithm application to prove generalised results | Word problems

#### Activity overview:

Euclid’s division algorithm application to prove generalisedf results| Word problems

http://www.learncbse.in/ncert-class-10-math-solutions/
http://www.learncbse.in/ncert-solutions-class-10th-maths-chapter-1-real-numbers/
http://www.learncbse.in/rd-sharma-class-10-solutions-chapter-1-real-numbers/

This video demonstrates how to find HCF using Euclid’s division lemma or Euclid’s division algorithm.Statement of Euclid’s division algorithm and its appliction to solve word problems is illustratedin detail.Generalised results are proven by Euclid’s division algorithm.

Euclid’s Division Lemma : Given positive integers a and b, there exist unique integers q and r satisfying a = bq + r, 0 = r is less than b.
A lemma is a proven statement used for proving another statement.

Euclid’s division algorithm is a technique to compute the Highest Common Factor HCF of two given positive integers. Recall that the HCF of two positive integers a and b is the largest positive integer d that divides both a and b .

Euclid’s division algorithm
To find the HCF of two positive integers, say c and d, with c is greater than d, followthe steps below:
Step 1 : Apply Euclid’s division lemma, to c and d . So, we find whole numbers, q andr such that c = dq + r , 0 = r is less than d .
Step 2 : If r = 0, d is the HCF of c and d . If r not zero 0, apply the division lemma to d and r .
Step 3 : Continue the process till the remainder is zero. The divisor at this stage will be the required HCF.

00:02 Q3. An army contingent of 616 members is to march behind an army band of 32 members in a parade. The two groups are to march in the same number of columns. What is the maximum number of columns in which they can march?
01:10 use given condition
03:22 Analyse the question.Find HCF
03:36 Apply Euclid’s Division Algorithm to find HCF
03:42 Step 1 : Apply Euclid’s division lemma, to c and d . So, we find whole numbers, q and r such that c = dq + r , 0 = r is less than d .
03:55 Step 2 : If r = 0, d is the HCF of c and d . If r not zero 0, apply the division lemma to d and r .
04:42 Step 3 : Continue the process till the remainder is zero. The divisor at this stage will be the required HCF.

05:30 Q4. Use Euclid’s division lemma to show that the square of any positive integer is either of the form 3m or 3 m + 1 for some integer m. [ Hint : Let x be any positive integer then it is of the form 3 q, 3 q + 1 or 3q + 2. Now square each of these and show that they can be rewritten in the form 3m or 3 m + 1.]
06:52 Euclid’s Division Algorithm
07:43 consider the case for r=0
08:41 Take r=1
10:14 consider the case for r=3
12:02 Result proved

12:12 Q5. Use Euclid’s division lemma to show that the cube of any positive integer is of the form 9 m, 9 m + 1 or 9m + 8.
12:40 Note down the values of a , b in Euclid’s division lemma.
13:22 use Euclid’s division lemma
13:57 consider the case for r=0
14:48 Take r=1
16:43 consider the case for r=3

Pinterest
https://in.pinterest.com/LearnCBSE/
Wordpress
https://cbselabs.wordpress.com/

learncbse.in
CBSE solutions for class 10 maths Chapter 1 Real Numbers Exercise 1.4
CBSE class 10 maths NCERT Solutions Chapter 1 Real Numbers Exercise 1.2 | Euclid Division Lemma
CBSE class 10 maths NCERT Solutions Chapter 1 Real Numbers
Solutions for CBSE class 10 Maths Real Numbers
NCERT solutions for class 10 maths Real Numbers
NCERT solutions for CBSE class 10 maths Real Numbers Ex 1.1
CBSE class 10 maths Solutions Real Numbers Exercise 1.4
Common core Math Real Numbers
ICSE Class 10 Maths

Tagged under: ncert solutions,learncbse.,gyanpub,Real Numbers,Euclid Division Lemma,application,division algorithm application,Euclid’ division algorithm application,generalised results,Word problems,find HCF

Clip makes it super easy to turn any public video into a formative assessment activity in your classroom.

Add multiple choice quizzes, questions and browse hundreds of approved, video lesson ideas for Clip

Make YouTube one of your teaching aids - Works perfectly with lesson micro-teaching plans

Play this activity

1. Students enter a simple code

2. You play the video

3. The students comment

4. You review and reflect

* Whiteboard required for teacher-paced activities

## Ready to see what elsecan do?

With four apps, each designed around existing classroom activities, Spiral gives you the power to do formative assessment with anything you teach.

Quickfire

Carry out a quickfire formative assessment to see what the whole class is thinking

Discuss

Create interactive presentations to spark creativity in class

Team Up

Student teams can create and share collaborative presentations from linked devices

Clip

Turn any public video into a live chat with questions and quizzes

### Spiral Reviews by Teachers and Digital Learning Coaches

@kklaster

Tried out the canvas response option on @SpiralEducation & it's so awesome! Add text or drawings AND annotate an image! #R10tech

Using @SpiralEducation in class for math review. Student approved! Thumbs up! Thanks.

@ordmiss

Absolutely amazing collaboration from year 10 today. 100% engagement and constant smiles from all #lovetsla #spiral

@strykerstennis

Students show better Interpersonal Writing skills than Speaking via @SpiralEducation Great #data #langchat folks!

A good tool for supporting active #learning.

@BrettErenberg

The Team Up app is unlike anything I have ever seen. You left NOTHING out! So impressed!

## Get the Clip Chrome Extension & Create Video Lessons in Seconds

Add Clip to Chrome