Найди наибольший общий делитель чисел 117 и 156

Делители, которые нужно найти - числа, на которые заданные числа делятся нацело. Чтобы найти все делители, ищут простые делители числа (простые числа, которые делятся только на себя или на единицу) и составляют комбинации из этих делителей, перемножая их. Найдем делители каждого числа, среди них найдем и выпишем общие, а уже среди них найдем наибольший:

Разложим число 156 на простые делители:

117 = 3 * 3 * 13.

Число 117 имеет делители:

1, 3, 9, 13, 39, 117.

Разложим число 156 на простые делители:

156 = 2 * 2 * 3 * 13.

Число 156 имеет делители:

1, 2, 3, 4, 6, 12, 13, 26, 39, 52, 78, 156.

Выпишем общие делители:

1, 3, 13, 39.

Из них наибольший:

39.