Ամենամեծ միանիշ բաժանարար
Գտեք ամենամեծ միանիշ բաժանարարը տվյալ միջակայքի ([l, r]
) բոլոր թվերի համար:
Մուտքում տրված են երկու թիվ՝ l
և r
, բաժանված բացատով։ Ձեր խնդիրն է առանձին տողերի վրա տպել ամենամեծ միանիշ բաժանարարները [l, r]
միջակայքի բոլոր թվերի համար:
Մուտք | Ելք |
---|---|
36 42 | 9 1 2 3 8 1 7 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB