1. Информатика
  2. НАПИШИТЕ ПРОГРАММУ Алгоритм

НАПИШИТЕ ПРОГРАММУ Алгоритм Евклида для трёхзначного числа

2003kate2003kate2003 2003kate2003kate2003    2   13.05.2021 21:57    0

Ответы
AndrewDremin AndrewDremin  12.06.2021 21:57

Алгоритм Евклида – это алгоритм нахождения наибольшего общего делителя (НОД) пары целых чисел.

Python

m, n=map(int, input('Введите два числа через пробел:').split())

while m!=n:

   if m>n:

       m=m-n

   else:

       n=n-m

print('НОД=', m)

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
olga7882 olga7882  08.10.2019 11:40
Rapid slim- *must* read review before order you may discover that the opposite is true for you. rapid slim has changed a lot just in the last couple of weeks. read my lips,...
mrnazar228 mrnazar228  08.10.2019 11:40
Вквадратной матрице, заполненной случайно, найти сумму элементов главной диагонали. pascal...
Mornes Mornes  06.08.2019 20:40
Дан массив a из n целых чисел. требуется посчитать количество положительных элементов и количество отрицательных элементов. формат входных данных на первой строке входного...
emiliskenderov emiliskenderov  06.08.2019 20:40
Даны оценки ученика по n предметам. требуется определить общее количество пятерок и четверок. формат входных данных на первой строке входного файла записано натуральное число...
kuznetsovapoli kuznetsovapoli  06.08.2019 20:40
Дан массив a состоящий из 30 целых чисел — рост 30 учеников школы. сколько из них имеет рост больше 170 см? можно ли сформировать баскетбольную команду (в команде должно быть...
20052281202 20052281202  06.08.2019 20:50
Злравствуйте, решить. переведите число 436^8 по схеме n8 n2 n16 нужно само решение и ответ. и 2df^16 по схеме n16 n2 n8...
Damirkair2003 Damirkair2003  29.05.2019 05:00
Какой из элементов не является объектом базы данных ms access? выберите один из 4 вариантов ответа: 1) запрос 2) таблица 3) диаграмма 4) форма...
SeetFatRed819 SeetFatRed819  29.05.2019 05:00
База данных представлена в табличной форме. запись образует: выберите один из 4 вариантов ответа: 1) поле в таблице 2) строку в таблице 3) имя поля 4) ячейку...
anuta20071 anuta20071  29.05.2019 05:00
Составить программу которая находит наименьшее натуральное число n при котором 2n =20 и результат наименьшее число n выводит на экран...
Ильдар1234567890п Ильдар1234567890п  29.04.2020 23:07
Разница между кодированием графичеcкой информации и графическим кодированием?​...

Популярные вопросы