asked 71.4k views
4 votes
Is 26 and 65 relatively prime

1 Answer

7 votes

No. 26 and 65 both have a common factor of 13, since 26 = 2•13 and 65 = 5•13, so GCD(26, 65) = 13 ≠ 1.

We can also arrive at this using Euclid's algorithm.

65 = 58 + 7 = 2•26 + 13

26 = 2•13 + 0

Since the last remainder is zero, the previous remainder is the GCD.

answered
User Amit Dhall
by
7.6k points

No related questions found

Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.