Задать вопрос
МатематикаМатематика
25 ноября, 20:47

Найдите наибольший общий делитель чисел 624960 и 491040 по алгоритму евклида

+2
Ответы (1)
  1. 25 ноября, 22:19
    0
    1) 624960:491040 (остаток 133920)

    2) 624960:133920 (остаток 89280

    3) 624960:89280=7

    4) 491040:89280 (остаток 44640)

    5) 491040:44640=11

    Ответ: общий кратный делитель 44640

    А вот кстати и закон Эвклида:

    1. Большее число делим на меньшее

    2. Если делится без остатка, то меньшее число и есть НОД (следует выйти из цикла)

    3. Если есть остаток, то большее число заменяем на остаток от деления

    4. Переходим к пункту 1.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Найдите наибольший общий делитель чисел 624960 и 491040 по алгоритму евклида ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Главная » Математика » Найдите наибольший общий делитель чисел 624960 и 491040 по алгоритму евклида
Регистрация Забыл пароль