Даны натуральные числа a и b, которые не превышают 1000. Вывести их наибольший общий делитель. Вход: 35 21 выход
Imdoingfinetoday123
3
17.04.2020 09:50
0
Другие вопросы по теме Информатика
kistina2
21.12.2020 20:29
Фариза04
02.06.2020 15:18
ashkon
02.06.2020 15:17
AzaLin1
02.06.2020 15:14
DarPlay70
02.06.2020 15:07
elfimovakd
03.06.2020 15:00
temirhanarmy
03.06.2020 14:48
Популярные вопросы
- Детство не только яркая, но и важная, ответственная пора. в детские годы складывается...
3 - Смешали 300 г 20%-ного раствора пищевой соды и 100 г воды. какова концентрация...
3 - Чем отличается слово от предложения...
2 - Расстояние между двумя изображено отрезком длинной 31 см. найдите расстояние...
2 - Напишите россия нет слова красивей небольшое сочинение...
3 - Вклассе 28 учеников на уроке програмирования они деляться на 3 группы на уроке...
2 - Почему атмосферное давление в районе полюсов выше, чем в умеренных широтах?...
2 - Если бы ты жила в россии то в каком городе? 1.)где надо поставить запятую?...
1 - Вчем причина возникновения поясов высокого атмосферного давления в полярных...
1 - Решить ширина прямоугольника 22дм это на 7 дм меньше длины. найдите периметр...
1
a, b = map(int, input().split())
while a != 0 and b != 0:
if a > b:
a %= b
else:
b %= a
print(max(a, b))