Հատվածի ամենամեծ ընդհանուր բաժանարարը
Ունենալով բնական թվերի զանգված, և այդ զանգվածի մի քանի հատված, անհրաժեշտ է ամեն հատվածի համար գտնել այն ամենամեծ ընդհանուր բաժանարարը, որը այդ հատվածի բոլոր թվերի համար ընդհանուր բաժանարար է։
Մուտքի առաջին տողում տրված է
n բնական թիվը (1 ≤ n ≤ 1000), որը զանգվածում թվերի քանակն է, և q բնական թիվը (1 ≤ q ≤ 10), որը հարցումների քական է։ Երկրորդ տողում տրված են n հատ թիվ որոնք չեն գերազանցում ։ Դրան հաջորդում է q հատ տող, որոնցից յուրաքանչյուրում գրված է l և r թվերի զույգը (0 ≤ l < r < n)։Ելքում անհրաժեշտ է տպել
q տող, որոնցից յուրաքանչյուրը պարունակի իր համապատասխան [l; r] միջակայքի ընդհանուր բաժանարարը։Մուտք | Ելք |
8 4
12 24 198 64 9 8 4 100
0 1
1 2
1 4
5 7 | 12 6 1 4 |
Constraints
Time limit: 0.2 seconds
Memory limit: 512 MB
Output limit: 1 MB