ТШ 2021 - Наименьший общий делитель

Задача 3B. Наименьший общий делитель ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор

Автор:	А. Кленин	Ограничение времени:	1 сек
Входной файл:	input.txt	Ограничение памяти:	64 Мб
Выходной файл:	output.txt

Условие

По данным двум целым числам требуется найти их наименьший общий делитель, отличный от 1. Если такого делителя нет (т.е. числа взаимно простые), следует вывести 1.

Формат входного файла

Входной файл содержит целые числа A B.

Формат выходного файла

Выходной файл должен содержать единственно целое число — наименьший общий делитель A и B.

Ограничения

1 ≤ A, B ≤ 2³¹ − 1

Примеры тестов

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`10 20`	`2`
2	`13 17`	`1`