Найдите наибольший общий делитель чисел: а) 36 и 216; б) 30 и 180; в) 150 и 100; г) 50 и 150.

216 делится на 36, поэтому НОД(36, 216) = 36.

180 делится на 30, поэтому НОД(30, 180) = 30.

150 − 100 = 50, и 100 делится на 50. Поэтому НОД(150, 100) = 50.

150 делится на 50, поэтому НОД(50, 150) = 50.