Исполнитель НОД (наибольший общий делитель)получает два числа 42 и 15.За один шаг число,значение которого больше другого,уменьшается на число наименьшее Определи сколько шагов необходимо исполнителю выполнить,что бы уравнять результаты вычислений с первым и вторым числами

Cистемная плата (материнская плата) - на ней размещены:
процессор (центральный процессор)+система охлаждения,
внутренняя память,
системная шина,
слоты.
Платы периферии (могут быть встроены в системную плату) - на них размещены контроллеры устройств ввода-вывода+разъемы:
Контроллеры дисководов,видеокарта (видеоконтроллер, графическая плата),звуковая карта (звуковой контроллер, звуковая плата),сетевая карта (сетевой адаптер, сетевая плата),контроллеры других устройств
Устройства ввода и вывода:
дисководы:
дисковод на жеском диске,
привод гибких дисков (дисковод для дискет),
привод оптических дисков (привод CD-ROM, CD-RW, DVD-ROM, DVD-RW),
стримердругие устройства;блок питания

Почему-то мой ответ удалили, попробую еще раз.
1) Вводим число, как массив A[n] ; n - количество цифр в числе.
2) S = 0 ; S - сумма цифр. Если S делится на 3, то и число делится на 3.
3) Цикл по i от 1 до n
3.1) S = S + A[i]
3.2) Конец цикла по i
4) Ost = S Mod 3 ; находим остаток от деления S на 3.
4.1) Если Ost = 0, то прибавляем A[1] = A[1] + 3 до тех пор, пока A[1] <= 9
4.2) Если Ost = 1, то A[1] = A[1] + 2
4.2.1) Прибавляем A[1] = A[1] + 3 до тех пор, пока A[1] <= 9
4.3) Если Ost = 2, то A[1] = A[1] + 1
4.3.1) Прибавляем A[1] = A[1] + 3 до тех пор, пока A[1] <= 9
5) Выводим массив A[n]
6) Конец.

Модераторы, не удаляйте ответ, я его ниоткуда не списал, а сам
придумал! Если он один в один совпадает с алгоритмом на каком-то сайте, то я не виноват!