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

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