Найдите наибольший общий делитель чисел: а) 78 и 195; б) 35 и 18; в) 36, 54 и 72.

а) Разложим на простые множители:
78 = 2-3- 13; 195=3-5- 13;НОД = 3 • 13 = 39;
б)   Разложим на простые множители: 35 = 5 • 7; 18 = 2 • 3 • 3; НОД = 1;
в)   Разложим на простые множители:
36 = 2-2-3-3; 54 = 2-3-3-3; 72 = 2 • 2 • 2 • 3 • 3
НОД = 3 -3-2=18.