Россия, Красноярск
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до 19.05.2025
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Была в сети 28.01.2025 15:08
Пажильцева Ольга Петровна
учитель информатики
46 лет
3 758
14 959 
Местоположение
Специализация
Язык программирования Python в 8 классах. Алгоритмы НОД и НОК
Категория:
Информатика
17.02.2023 10:11
Просмотр содержимого документа
«Язык программирования Python в 8 классах. Алгоритмы НОД и НОК»
Нахождение наибольшего общего делителя
b: a = a – b else : b = b - a print ( a ) " width="640"
a, b = int(input()), int(input())
while a != b:
if a b:
a = a – b
else :
b = b - a
print ( a )
b: a = a % b else : b = b % a print ( a + b ) " width="640"
a, b = int(input()), int(input())
while a != 0 and b != 0 :
if a b:
a = a % b
else :
b = b % a
print ( a + b )
Задачи
- Вводится два целых числа. Определить, являются ли они взаимно простыми. НОД(a, b) = 1
- Дана обыкновенная дробь. Сократить ее ( )
- Найти НОК(a, b)=
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
Полезное для учителя
Реализация образовательных программ осуществляется с применением исключительно электронного обучения и ДОТ
