Найди величайший общий делитель чисел 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.