Question

Всем привет, помогите пожалуйста с заданием, вот:
Являются ли взаимно простыми числа 245 и 500; 17 и 355; 111 и 252
Заранее ВСЕМ ОГРОМНОЕ СПАСИБО!

Answer 1

НСД(245;500)=5 поэтому они не взаимно просты.

НСД(17;355)=1 взаимно просты

НСД(111;252)=3 поэтому они не взаимно просты.