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

А) НОД{48} : 1;2;3;4;6;8;12;16;24;48
НОД{16}: 1;2;4;8;16
ответ:16
Б) НОД{35}: 1;5;7;35
НОД{150}: 1;2;3;5;10
ответ:5

А
Разложим числа на простые множители:
48=2*2*2*2*3
16=2*2*2*2
Находим общие множители:
2*2*2*2
чтобы найти НОД-нужно перемножить общие множители
2*2*2*2=16,значит
НОД(48 16)=16
Б
Разложим числа на простые множители
35=7*5
150=2*3*5*5
Находим общие множители,он равен 5,значит
НОД (35 150)=5