|
JS задача. Взаимно простые числа
Добрый вечер! Пытаюсь решить задачу:
Составить программу, проверяющую, будет ли взаимно просты два натуральных числа.
Не могли бы вы описать ход решения. Не программой, а объяснением того как бы вы это делали.
Вот что я думаю:
Сперва создать две переменные prompt, в которые будут вноситься числа. Потом с помощью цикла перебрать на какие числа они делятся без остатка, потом сравнить эти два массива, если есть схожие числа, то выдавать сообщение о том, что числа являются не взаимными!
Кто что думает?
|