Advertisements
Advertisements
प्रश्न
If a and b are relatively prime numbers, then what is their HCF?
उत्तर
It is given that a and b are two relatively prime numbers; we have to find their HCF.
We know that two numbers are relatively prime if they don’t have any common divisor.
Also, the factors of any prime number are 1 and the prime number itself.
For example, let a = 7 and b = 20
Thus, the factors are as follows
a = 7 × 1
And
b = 22 × 5 × 1
Now, the HCF of 7 and 20 is 1.
Thus the HCF of a and b is 1 .
APPEARS IN
संबंधित प्रश्न
Show that any positive odd integer is of the form 4q + 1 or 4q + 3, where q is some integer.
What do you mean by Euclid’s division algorithm?
Using prime factorization, find the HCF and LCM of 96, 404 In case verify that HCF × LCM = product of given numbers.
Show that \[5 - 2\sqrt{3}\] is an irrational number.
In Q.No. 7, HCF (a, b) is
The HCF of 95 and 152, is
The smallest rational number by which \[\frac{1}{3}\] should be multiplied so that its decimal expansion terminates after one place of decimal, is
The remainder when the square of any prime number greater than 3 is divided by 6, is
Show that the square of any positive integer cannot be of the form 5q + 2 or 5q + 3 for any integer q.
Show that the square of any odd integer is of the form 4q + 1, for some integer q.