English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

Find the greatest common divisor of 127, 39. And does 37 have an addictive inverse in Z127(lower base)

2006-12-05 01:10:03 · 2 answers · asked by Anonymous in Science & Mathematics Mathematics

2 answers

Let's factor both numbers.
39 = 3*13
127 is not divisible by 2, 3, 5, 7 or 11, so it's prime.
(The square root of 127 is a bit more than 11.)
So the GCD of 39 and 127 is 1.
Yes, 37 has an additive inverse in Z_127. It is 90,
since 37 + 90 = 0(mod 127).
Since 127 is prime, every nonzero number in Z_127
has a multiplicative inverse as well.

2006-12-05 03:01:17 · answer #1 · answered by steiner1745 7 · 0 0

since the greatest no. which can divide both 127 & 39 is 1
therefore gcd of these numbers is 1

2006-12-05 10:48:22 · answer #2 · answered by Anonymous · 0 0

fedest.com, questions and answers