What are the applications of gcd? – InterviewSolution

1.	What are the applications of gcd?
Answer» The GCD is used for a VARIETY of applications in number theory, particularly in modular arithmetic and thus encryption algorithms such as RSA. It is ALSO used for simpler applications, such as SIMPLIFYING fractions.

Discussion

No Comment Found

Related InterviewSolutions

What is Rational Numbers ??Where are you Bunny ?? What happen Any Problem Bro ಠ︵ಠ
Observe the following table and find x is directly proportional
What is Rational Numbers ?Answer if ur boy ? Answer if ur Ashrith Im serious
ABCD is a parallelogram if the ratio sides 3,:2and perimeter is 120 m the find the length of the sides of the parallelogram
6. Find the area of the following polygohABCDEF where AP = 2 cm, AQ = 4 cm,AR = 6 cm, AD = 10 cm, AS = 8 cm, andBP, FQ, CR and ES are perpendiculars todiagonal AD
5y+10=4y-10 then what is the answer
*5. How do the prashastis written by Harisena and Ravikirti throw light on the history of theGuptas and Harshavardhana?
The product of two number is 27 /2 .If one number is 23/5,find the other. with solution
Evalute the expression given below for ( m = - 2 ) & ( n = 6 ) 3m³ + 2m²n + n³
Evalute the expression given below for ( m = - 2 ) & ( n = 6 )m² - n²