1а. Найдите наибольший общий делитель чисел: а) 63 и 99; б) 504 и 816; в) 1824 и 1840; г) 5568 и 7488.

1. а) По алгоритму Евклида: 99 − 63 = 36, 63 = 36 · 1 + 27, 36 = 27 + 9. Значит, НОД(63, 99) = 9.
2. б) 816 − 504 = 312; 504 − 312 = 192; 312 − 192 = 120; 192 − 120 = 72; 120 − 72 = 48; 72 − 48 = 24. Значит, НОД(504, 816) = 24.
3. в) 1840 − 1824 = 16, а 1824 делится на 16. Значит, НОД(1824, 1840) = 16.
4. г) 7488 − 5568 = 1920; 5568 − 2 · 1920 = 1728; 1920 − 1728 = 192; 1728 делится на 192. Значит, НОД(5568, 7488) = 192.

Ответ: а) 9; б) 24; в) 16; г) 192.