Search found 1 match
- Sun Dec 30, 2018 12:08 pm
- Forum: Number Theory
- Topic: Can you help me solve this problem?
- Replies: 0
- Views: 5667
Can you help me solve this problem?
100 positive integers are arranged around a circle. The greatest common divisor of the numbers is 1. An allowed operation is to add to a number the greatest common divisor of its two neighbors. Show that by a sequence of such operations we can get 100 numbers, every two of which are relatively prime...