Всем привет!

Практика в колледже на Pascal'e - это хорошо, а вот 2 задачи из порядка 60 не могу решить... Чисто математических знаний не хватает, а если и хватает, то просто не пойму, как решить. Столько задач сложных сделал, а вот эти остались на закуску... Не поможете?

1. Дано натуральное число n (n<100).
а) Определить число способов выплаты суммы n рублей, с помощью монет достоинством 1,2,5 рублей и бумажных купюр достоинством 10 рублей.
б) Получить все способы выплаты (указать, какие монеты и купюры и в каком кол-ве следует использовать).

2. Даны натуральные числа a и b, обозначающие соответственно числитель и знаменатель дроби. Сократить дробь т.е. найти такие натуральные числа p и q, не имеющие общих делителей, p/q=a/b.

P. S. Кто не знает Паскаля - не беда! Вполне устроит и схема HiAsm ;)