Advertisements
Advertisements
प्रश्न
What is an algorithm?
उत्तर
Algorithm is a step-by-step procedure for calculations.
For example:
Euclid’s Division Algorithm: In order to compute the HCF of two positive integers say a and b, with a > b by using Euclid’s algorithm, we follow the following steps:
STEP I : Apply Euclid’s Division Lemma to a and b and obtain whole numbers q and `r_1 `,such that `a= bq_1+r_1` ,` 0≤ r_1 < b`
STEP II: If `r_1 =0 `, b is the HCF of a and b.
STEP III: If `r__1 `, apply Euclid’s division lemma to b and `r_1` and obtain whole numbers `q_1` and `r_2`,such that `b= q_1r_1+r_2`
STEP IV: If `r_2=0` , then `r_1` is the HCF of a and b.
STEP V: If `r_2=0 `, then apply Euclid’s division lemma to `r_1` and `r_2` and continue the above process till the remainder `r_n` is zero. The divisor at this stage i.e; `r_n-1` , or the non-zero remainder at the previous stage is the HCF of a and b.
APPEARS IN
संबंधित प्रश्न
The following real number have decimal expansions as given below. In the following case, decide whether it is rational or not. If it is rational, and of the form p/q what can you say about the prime factors of q?
43.123456789
Write the decimal expansion of `73/ ((2^4×5^3))`
Write a rational number between`sqrt(3)` and 2
Without actually performing the long division, state whether state whether the following rational numbers will have a terminating decimal expansion or a non-terminating repeating decimal expansion.
The decimal expansion of the rational number \[\frac{43}{2^4 \times 5^3}\] will terminate after how many places of decimals?
State whether the following rational number will have a terminating decimal expansion or a non-terminating repeating decimal expansion:
`17/8`
State whether the following rational number will have a terminating decimal expansion or a non-terminating repeating decimal expansion:
`64/455`
Write down the decimal expansion of the following number which have terminating decimal expansion.
`15/1600`
The decimal expansion of the rational number `14587/1250` will terminate after ______.
Without actually performing the long division, find if `987/10500` will have terminating or non-terminating (repeating) decimal expansion. Give reasons for your answer.
