Найдите сумму чисел из отрезка [5;20]взаимно простых с числом 15. Пожалуйста с решением.

Question

Найдите сумму чисел из отрезка [5;20]взаимно простых с числом 15.
Пожалуйста с решением.

Answer 1

НОД (15;7)=1
НОД (15;8)=1
НОД (15;11)=1
НОД (15;13)=1
НОД (15;16)=1
НОД (15;17)=1
НОД (15;19)=1
7+8+11+13+16+17+19=91
Ответ:91