Question : Find greatest common divisor of 1760 and 803 by Euclidean algorithm Solution : Euclidean Algorithm states that If a > b > 0 and a = bq + r for some q>0 and r>0 then gcd(a, b) =…
Posted inNumber Theory
Question : Find greatest common divisor of 1760 and 803 by Euclidean algorithm Solution : Euclidean Algorithm states that If a > b > 0 and a = bq + r for some q>0 and r>0 then gcd(a, b) =…