Харилцан анхны хосуудыг тоолох

2s

512MB

1067

0%

Mathematics

$n$ эерэг бүхэл тооны жагсаалт өгөгдөв. Харилцан анхны (өөрөөр хэлбэл хамгийн их ерөнхий хуваагч нь $1$ ) бүхэл тоонуудын хосуудын тоог ол.

Эх сурвалж: cses.fi

Эхний мөрөнд бүхэл тоо $n$ : элементүүдийн тоо.

Дараагийн мөрөнд $n$ бүхэл тоо $x_1,x_2,\dots,x_n$ : жагсаалтын утгууд.

Нэг бүхэл тоо хэвлэ: даалгаврын хариулт.

Оролт1

8
5 4 20 1 16 17 5 15

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...