Даны пары чисел (X, Y): (24, 9), (9, 8), (6, 12), (60, 12). В результате выполнения следующей программы записанной на алгоритмическом языке, значение переменной F стало равным 72. Определите количество пар, для которых это истинно (div и mod – функции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно)
АЛГ ПРИМЕР3 (РЕЗ ЦЕЛ F)
НАЧ ЦЕЛ X,Y,M,N
| ВВОД X,Y
| M:=ABS(X)
| N:=ABS(Y)
| ПОКА (M>0) И (N>0)
| НЦ
| | ЕСЛИ (M>N)
| | | ТО M:=MOD(M,N)
| | | ИНАЧЕ N:=MOD(N,M);
| | ВСЕ
| КЦ
| F:=M+N
| F:=DIV(X*Y,F)
| ВЫВОД F
КОН