Masala #Q4LL0FAOVC

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

0.0

Yana GCD #2

Sizga biror N son beriladi. Ushbu sonning barcha raqamlarini qayta tartiblab, hosil bo‘lishi mumkin bo‘lgan barcha butun sonlardan iborat to‘plam hosil qilinadi. Ushbu to‘plamdagi barcha sonlarning eng katta umumiy bo‘luvchisini (EKUB) ya'ni GCD ni toping.

Kiruvchi ma'lumotlar:

Bitta butun son N beriladi. $(1 \leq N \leq 10^{10000})$

Chiquvchi ma'lumotlar:

Hosil bo‘lgan to‘plamdagi barcha elementlarning eng katta umumiy bo‘luvchisi GCD ni chop eting.

Misollar

#	input.txt	output.txt
1	444	444
2	900	9

Izoh:

Bu mening masalam emas ko'chirilgan.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin