За круглым столом сидели 99 человек, все разного роста. Каждый честно ответил на два вопроса: 1. «Вы выше, чем ваш сосед справа?»
2. «Вы выше, чем оба ваших соседа — справа и слева?».
Какое наибольшее количество ответов «Да» могло быть дано?

Наибольший общий делитель (НОД)
1.Делим числа на простые множители:
15|3. 156|2
5|5. 78|2
1. 39|3
13|13
1
2. Выбираем одинаковые множители в обоих числах
В нашем случае только 3
3. Делаем вывод
Значит НОД этих чисел (15,156) : 3

Наименьшее общее кратное (НОК)
1. делим числа на простые множители:
13|13. 69|3
1. 23|23
1
2. Выбираем самое большое число
В нашем случае это число 69
3. Смотрим и как бы "удаляем" одинаковые множители у меньшего числа.
Удаляем - это означает зачеркиваем
4. Умножаем самое большое число на оставшиеся множители в меньшем числе

столбики. в квадрате не менее 160*3 закрашенных клеток. строки. будем увеличивать это число до тех пор, пока мы не сможем обеспечить нужное количество в строках, а  это означает "можно отнять 160 по 1 клетке, остаток (по 6 клеток) должен делиться на 6". ну и пример обязателен.

еще нашла какое-то решение:
если в каждом столбце по 3 закрашенных клетки, то всего 3*110=330 закрашенных клеток.
если в каждом столбце по 4 закрашенных клетки, то всего 4*110=440 закрашенных клеток.
значит, количество клеток 330 <= N <= 440.
пусть будет a столбцов по 4 клетки и b столбцов по 3 клетки.
4a + 3b = N
a + b = 110; b = 110 - a
а по строкам пусть x строк по 7 клеток и y строк по 1 клетке.
7x + y = N
x + y = 110; y = 110 - x
получаем такое уравнение с 2 неизвестными:
4a + 3(110 - a) = 7x + 110 - x = N --> min
4a + 330 - 3a = 6x + 110
a + 220 = 6x
наименьшее решение:
x = 37, потому что 37*6 = 222 - наименьшее кратное 6, больше 220
тогда а = 6x - 220 = 222 - 220 = 2, b = 110 - 2 = 108; y = 110 - 37 = 73.
N = 4a + 3b = 4*2 + 3*108 = 7x + y = 7*37 + 73 = 332
ответ: N = 332
закрашено всего 394 клетки, это 44 строки по 7 и 86 строк по 1 клетке, или 4 столбца по 4 и 126 столбцов по 3 клетки.