Найди наибольший общий делитель чисел. а) 48 и 16 б) 35 и 150

=========== а ===========
1. Представляем каждое число, как произведение его простых множителей:

2. Запишем степени всех простых множителей:

3. Выпишем все общие множители в наименьшей степени и перемножим их: 
В нашем примере множитель один. Поэтому, НОД = 

=========== б ===========
Аналогично для второй пары чисел:

Наименьшая степень общего множителя 

Поэтому, НОД = 

Алгоритм Евклида 

A)

48-16=32
32-16=16
16 и 16    - это НОД

Б)

150-35=115
115-35=80
80-35=45
45-35=10
35-10=25
25-10=15
15-10=5
10-5=5
5 и 5   - это НОД