Контрольные вопросы:
1. Определение отношения делимости двух чисел.
2. Деление с остатком.
3. Теорема о делении с остатком.
4. НОД целых чисел.
5. Алгоритм Евклида.
6. Теорема о линейном представлении НОД.
7. НОК целых чисел.
8. Теорема о нахождении НОК двух целых чисел.
9. Взаимно простые числа.
10. Каноническое представление натурального числа.
11. Теорема о нахождении НОД и НОК целых чисел с помощью канонического представления.
План занятия.
1. Теоретический диктант.
2. Проверка домашнего задания.
3. Решение типовых задач.
| Номер задания
| Аудиторная работа
| Домашняя работа
|
|
| 1),2)
| 3),4)
|
|
| 1),2)
| 3),4)
|
|
| 1)
| 2),3)
|
Задание 1. Даны целые числа a и b. Найти:
а) наибольший общий делитель a и b;
b) линейное представление наибольшего общего делителя a и b;
с) наименьшее общее кратное a и b.
1) a=2576, b=154.
2) a=1073, b=3683.
3) a=2585, b=7975.
4) a=4598, b=1474.
Задание 2. Найти натуральные числа a и b, если:
1) 
2) 
3) 
Задание 3.Разложить на простые множители число n!, если
1) n=45.
2) n=35.
3) n=40.
