Тема: JS задача. Взаимно простые числа
Показать сообщение отдельно
  #3 (permalink)  
Старый 23.11.2014, 00:47
Профессор
Отправить личное сообщение для Яростный Меч Посмотреть профиль Найти все сообщения от Яростный Меч 		 
Регистрация: 12.04.2010
Сообщений: 557

Можно найти наибольший общий делитель (по алгоритму Евклида), и если он равен 1, то взаимно простые.
Ответить с цитированием