What is the greatest common divisor and how to find the greatest common divisor of two numbers.

-

Greatest common divisor:

                                               The greatest common divisor of  two integers a and b.Which are not both zero is the largest integer that divides both a and b.Which is written as (a,b) and is also written as,
    gcd(a,b)
The  greatest common divisor is a number which should divide the number a and b,Now we find the gcd of some numbers as under.
For example: 
Find the gcd of  24 and 30.
First find the divisors of  24 and 30 
we have.
        24 = 1,2,3,4,6,8,12,24
        30 = 1,2,3,5,6,10,15,30
Now we seen that there are many common divisors of 24 and 30.these are (1,2,3,6) but we have to chose the largest number which is a common divisor of 24 and 30.Here 6 is the largest integer that is the greatest common divisor of both 24 and 30.So 6 is the greatest common divisor of 24 and 30.
Another example:
     find the gcd of    20 and 35.
           Factors of 20 and 35.
20=1,2,4,5,10,20
35=1,5,7,35
So the greatest common divisor of 20 and 35 is 5.

Comments

Post a Comment

Popular posts from this blog

Some important Algebraic formulas for students.

-
Some important Algebraic formulas for students. (x+y) 2 =x  2 +2(x.y)+y  2 In this formula we have all terms positive.The x and y terms which are first and last terms of the formula are square terms.The middle term is the two times of the  product of x and y. (x - y) 2 =x  2 -2(x.y)+y  2 In this formula  we have x and y terms are positive and square but the middle term is negative but its also two times of the product of x and y. (x  2_  y  2 ) =(x+y)(x-y) In this formula on left side of formula   x and y are square but square is not as a hole.So on right side we can write x and y in the product of (x+y) and (x-y). (x  2 +y  2 ) =(x+y)(x+y) In this formula we have both x and y are positive and square on lift side.So it is written as the product of (x+y) and (x+y). (x-y) 3 =(x  3 -3 x  2  y+3 x y  2 - y  3 ) In this formula on the right side the first and third terms a...
Read more

How to multiply,add and subtract two matrices.

-
Matrices Multiplication.                                             Matrix multiplication is done in a very easy manner.In matrix multiplication we multiply the rows of the first matrix with the column of the second matrix.It is very important that the number of columns in the first matrix should be equal to the number of rows in the second matrix. Matrix addition:                        In matrix addition we add the first element of the first matrix with the first element of the second matrix,the second element of first with the second of the second and in the same manner we add the same position elements each other. Matrix subtraction:                                 Subtraction is also done in the same way as the additio...
Read more