Kata

Two numbers are relatively prime if their greatest common factor is 1; in other words: they cannot be divided by any other common numbers than 1.

13, 16, 9, 5, and 119 are all relatively prime because they share no common factors, except for 1. To see this, I will show their factorizations:

 13: 13
 16: 2 * 2 * 2 * 2
  9: 3 * 3
  5: 5
119: 17 * 7

Complete the function that takes 2 arguments: a number (n), and a list of numbers (arr). The function should return a list of all the numbers in arr that are relatively prime to n. All numbers will be positive integers.

Examples

n = 8
arr = [1, 2, 3, 4, 5, 6, 7]
>> [1, 3, 5, 7]

n = 15
arr = [72, 27, 32, 61, 77, 11, 40]
>> [32, 61, 77, 11]

n = 210
arr = [15, 100, 2222222, 6, 4, 12369, 99]
>> []