3. Найдите наибольший общий делитель чисел: а) 220 и 132; б) 192 и 72; в) 140 и 35; г) 45 и 180.

а) 220 = 132 + 88; 132 = 88 + 44; 88 = 44 · 2. НОД = 44.

б) 192 = 72 · 2 + 48; 72 = 48 + 24; 48 = 24 · 2. НОД = 24.

в) 140 = 35 · 4, поэтому НОД = 35.

г) 180 = 45 · 4, поэтому НОД = 45.

Ответ: а) 44; б) 24; в) 35; г) 45.