program mire; var m,p,min,c,d:int64; a,b,n,i:longint; function cmmdc(x,y:longint):longint; var r,aux:longint; begin if x