Сколько раз будет выполнено тело цикла в алгоритме Евклида int gcd(int m, int n) { while (n != 0) { int r = m % n; m = n; n = r; } return m; } при следующих входных значениях аргументов: m=13, n=17?

Правильный ответ:

• # Из восьми человек надо выбрать четверых. Сколько способов выбора возможно?
• # При представлении целых чисел в формате Big Endian байты внутри слова нумеруются слева направо, в формате Little Endian - справа налево. Пусть компьютер использует архитектуру Big Endian. Укажите, чему будет равно значение переменной n в результате выполнения следующего фрагмента программы: int k = (-256); int n; signed char *p = (signed char *) &k; n = *p;
• # Пусть для представления вещественных чисел мы используем десятичные целые числа с фиксированной позицией десятичной точки, отделяющей ровно 3 знака дробной части. Например, целое число 2718 представляет вещественное число 2.718. Рассмотрим два числа с фиксированной точкой, представленные целыми числами 10500 и 1010. Каким числом будет представлено их произведение?
• # Рассмотрим следующий фрагмент программы на С++: static double *a = new double[10]; a[0] = 3.7; Где хранится значение выражения "a[0]" (т.е. число 3.7)?
• # Оценить сверху время работы (т.е. количество выполнений тела цикла) алгоритма приблизительного вычисления логарифма: double myLog(double x, double a, double eps) { // дано: x > 0, a > 1, eps > 0 // надо: вычислить log_a x с точностью eps double y = 0.0, z = x, t = 1.0; while ( fabs(t) > eps || x <= 1.0/a || z >= a ) { // Invariant: a^y * z^t == x if (z >= a) { z /= a; y += t; } else if (z <= 1.0/a) { z *= a; y -= t; } else { z *= z; t /= 2.0; } } return y; }