Հատվածի ամենամեծ ընդհանուր բաժանարարը
Ունենալով բնական թվերի զանգված, և այդ զանգվածի մի քանի հատված, անհրաժեշտ է ամեն հատվածի համար գտնել այն ամենամեծ ընդհանուր բաժանարարը, որը այդ հատվածի բոլոր թվերի համար ընդհանուր բաժանարար է։
Մուտքի առաջին տողում տրված է
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