Решите задачи,пожалуйста все. Это python,а не C++ и другие,а именно python!
Ответы
Ответ:
(3)
print('Введите два натуральных числа: ')
a, b = map(int, input().split())
m1, m2 = a, b
while a != b:
if a > b:
a -= b
else:
b -= a
print('НОД(', m1, ', ', m2, ') = ', a, sep='')
(4)
print('Введите два натуральных числа: ')
a, b = map(int, input().split())
m1, m2 = a, b
while a != 0 and b != 0:
if a > b:
a %= b
else:
b %= a
if a != 0:
print('НОД(', m1, ', ', m2, ') = ', a, sep='')
else:
print('НОД(', m1, ', ', m2, ') = ', b, sep='')
Таблица:
НОД(64168, 82678) = 1234
НОД(358853, 691042) = 1111
НОД(6365133, 11494962) = 171
НОД(17905514, 23108655) = 1
НОД(549868978, 298294835) = 17
(5)
print('Введите два натуральных числа: ')
a, b = map(int, input().split())
m1, m2 = a, b
c, d = a, b
normal = 0
modified = 0
while a != 0 and b != 0:
modified += 1
if a > b:
a %= b
else:
b %= a
while c != d:
normal += 1
if c > d:
c -= d
else:
d -= c
if a != 0:
print('НОД(', m1, ', ', m2, ') = ', a, sep='')
else:
print('НОД(', m1, ', ', m2, ') = ', b, sep='')
print('Обычный алгоритм:', normal)
print('Модифицированный:', modified)