Հատվածի ամենամեծ ընդհանուր բաժանարարը

Ունենալով բնական թվերի զանգված, և այդ զանգվածի մի քանի հատված, անհրաժեշտ է ամեն հատվածի համար գտնել այն ամենամեծ ընդհանուր բաժանարարը, որը այդ հատվածի բոլոր թվերի համար ընդհանուր բաժանարար է։

Մուտքի առաջին տողում տրված է n բնական թիվը (1 ≤ n ≤ 1000), որը զանգվածում թվերի քանակն է, և q բնական թիվը (1 ≤ q ≤ 10), որը հարցումների քական է։ Երկրորդ տողում տրված են n հատ թիվ որոնք չեն գերազանցում ։ Դրան հաջորդում է q հատ տող, որոնցից յուրաքանչյուրում գրված է l և r թվերի զույգը (0 ≤ l < r < n)։

Ելքում անհրաժեշտ է տպել q տող, որոնցից յուրաքանչյուրը պարունակի իր համապատասխան [l; r] միջակայքի ընդհանուր բաժանարարը։