Maksimal NSD — Eolymp

Giriş

Birinci sətir testlərin sayını $t$ ( $1 \leq t \leq 100$ 1 \leq t \leq 100) göstərir.

Sonrakı $t$ sətirin hər birində $n$ ( $1 \leq n \leq 100$ 1 \leq n \leq 100) natural ədəd verilir.

Hər bir test üçün, ədədlərin bütün mümkün cütləri arasında ƏBOB-un maksimum dəyərini ayrıca sətirdə çıxarın.

Nümunə 1

Loading

Birinci test üçün cavab $g cd (20, 40) = 20$ \gcd(20, 40) = 20-dir.

Üçüncü test üçün cavab $g cd (125, 25) = 25$ \gcd(125, 25) = 25-dir.