Задать вопрос
12 апреля, 13:49

Докажите что числа 945 и208 взаимно простые

+5
Ответы (1)
  1. 12 апреля, 14:59
    0
    945=208*4+113

    208=113*1+95

    113=95*1+18

    95=18*5+5

    18=5*3+3

    5=3*1+2

    3=2*1+1

    2=2*1

    Следовательно, НОД (945 и 208) = 1

    (Два целых числа a и b называются взаимно простыми, если их наибольший общий делитель равен единице, то есть, НОД (a, b) = 1)
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Докажите что числа 945 и208 взаимно простые ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по математике
Помогите решить, голова не варит, тем более новая тема ... Докажите что: 1) числа 364 и 495 - взаимно простые; 2) числа 380 и 399 не являются взаимно простыми. 3) числа 945 и 572 - взаимно простые; 4) числа 1095 и 738 не являются взаимно простыми.
Ответы (1)
Укажите все натуральные числа: а) меньшие числа 6 взаимно простые с ним. б) меньшие числа 7 и взаимно простые с ним. в) меньшие числа 32 и взаимно простые с ним. г) меньшие числа 22 и взаимно простые с ним.
Ответы (1)
Какие из следуйщих утверждений верны: а) два чётных числа не могут быть взаимно простыми; б) чётное и не чётное чисда всегда взаимно простые; в) два различных простых числа всегда взаимно простые;
Ответы (1)
1. Разложите на простые множители число 4104. 2. Найдите наибольший общий делитель и наименьшее общее кратное чисел 792 и 1188. 3. Докажите, что числа: а) 260 и 117 не взаимно простые; б) 945 и 544 взаимно простые.
Ответы (1)
1) Разложите на простые множители числа: 300 и 9828; 700 и 8316 2) Найдите наибольший общий делитель и наименьшее общее кратное чисел 15 и 1008; 936 и 1404. 3) Докажите что: а) числа 189 и 1905 не взаимно простые.
Ответы (1)