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

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

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

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

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

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

Потому, НОД = 

Метод Евклида 

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   - это НОД