(Д.Ф. Муфаззалов, г. Уфа) Определите наименьшее значение суммы n+m такое, что значение F(n, m) больше числа 15 и выполняется условие n и m ‐ натуральные числа. Запишите в ответе сначала значения n и m, при которых указанная сумма достигается, в порядке неубывания, а затем ‐ соответствующее значение F(n, m). Числа в ответе разделяйте пробелом.
| Python |
Паскаль |
C++ |
def F(n,m):
if n<m:
n,m = m,n
if n != m:
return F(n-m,m)
else:
return n |
function F(n,m: integer): integer;
begin
if n > m then
F:= F(n-m,m)
else
if n < m then
F:= F(n,m-n)
else
F:= n;
end; |
int F(int n, int m)
{
if( n > m )
return F(n-m,m);
else
if( n < m )
return F(m-n,n);
else
return n;
}
|