Advertisements
Advertisements
Question
If a and b are relatively prime numbers, then what is their HCF?
Solution
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
RELATED QUESTIONS
Find the largest number which divides 615 and 963 leaving remainder 6 in each case.
Using Euclid’s algorithm, find the HCF of 504 and 1188 .
Without actual division show that each of the following rational numbers is a non-terminating repeating decimal.
(i) `9/35`
The product of two numbers is 1050 and their HCF is 25. Find their LCM.
Find the smallest number which leaves remainders 8 and 12 when divided by 28 and 32 respectively.
Prove that following numbers are irrationals:
If two positive ingeters a and b are expressible in the form a = pq2 and b = p3q; p, q being prime number, then LCM (a, b) is
The remainder when the square of any prime number greater than 3 is divided by 6, is
Show that every positive odd integer is of the form (4q + 1) or (4q + 3), where q is some integer.
There are 312, 260 and 156 students in class X, XI and XII respectively. Buses are to be hired to take these students to a picnic. Find the maximum number of students who can sit in a bus if each bus takes equal number of students ______.
