Yuriy, к сожалению наш цикл по условию не выдаёт номер интерации, схема была бы проще.
Логика (а совсем не математика) такая: вложенные циклы (на каждую купюру по своему - внешний цикл для старшей) по условию на равенство суммы произведений достоинства купюры на текущее количество, в IC - несколько строк.
code_10138.txt
------------ Дoбавленo:

Yuriy, вторая задача - чистый 5 класс на нахождение наибольшего общего делителя, в два этапа 1) определить все простые числа от 2 до корня из меньшего числа; 2) разложить оба числа на простые множители и найти все одинаковые, их произведение и есть НОД.