Что такое наивеличайший общий делитель?

 Наибольшим общим делителей двух  чисел величается наибольшее натуральное число число, которое делится на данные числа без остатка. К примеру: 

Делители числа 12: 1, 2, 3, 4, 6, 12;

Делители числа 36: 1, 2, 3, 4, 6, 9, 12, 18, 36.

Общие делители: 1, 2, 3, 4, 6.

Посреди них число 6 наивеличайшее.Оно и я является величайшим общим делителем.

Чтобы отыскать величайший общий делитель, не всегда комфортно перечислять все делители данных чисел, и среди их выбирать позже наибольший общий делитель.Удобнее пользоваться методом:

1. Разложить данные числа на обыкновенные множители.

2. Выписать те множители, которые входят в разложение обоих  чисел.

3. Отыскать творение этих множителей. Оно и будет являться величайшим общим делителем.