answersLogoWhite

0

How are 181345913 and 11 relatively prime?

Updated: 9/16/2023
User Avatar

Jc96706

Lvl 1
14y ago

Best Answer

Two numbers are relatively prime (co-prime) if they have no common factor other than 1; that is their highest common factor (hcf) is 1. If one of the numbers is prime, then the two are relatively prime if the prime is not a factor of the other.

11 is a prime. If 11 divides into 181345913, then their hcf is 11 and the two are NOT relatively prime. If 11 does not divide into 181345913 then their hcf is 1 and they are co-prime.

A simple test for divisibility by 11:

Sum of digits in odd position: 1+1+4+9+3 = 18

Sum of digits in even position: 8+3+5+1 = 17

Difference between the two sums = 18-17 = 1

If this difference is divisible by 11 then so is the original number. The difference is not so 11 is not a factor of 181345913 and the two numbers are relatively prime.

User Avatar

Wiki User

14y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: How are 181345913 and 11 relatively prime?
Write your answer...
Submit
Still have questions?
magnify glass
imp