2. Найдите наибольший общий делитель чисел: а) 63 и 105; б) 624 и 936; в) 1040 и 1920; г) 4968 и 5508.

1. а) \(105=63+42\), \(63=42+21\), а \(42\) делится на 21. Значит, \(\text{НОД}(63,105)=21\).
2. б) \(936-624=312\), и \(624=2\cdot312\). Значит, \(\text{НОД}(624,936)=312\).
3. в) По алгоритму Евклида: \(1920-1040=880\), \(1040-880=160\), \(880=5\cdot160+80\), \(160=2\cdot80\). Значит, \(\text{НОД}(1040,1920)=80\).
4. г) \(5508-4968=540\), \(4968=9\cdot540+108\), \(540=5\cdot108\). Значит, \(\text{НОД}(4968,5508)=108\).

Ответ: а) 21; б) 312; в) 80; г) 108.