Chef and Gcd Queries

general
,
1

LinK: CodeChef: Practical coding for everyone . I have difficulty in understanding the editorial,Can anyone explain their approach clearly.

2

@john_smith_3,@taran_1407,@meooow can u tell your approach?