1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.Scanner;
public class Main {
    
    public static void main(String[] args) {
        
        Scanner in = new Scanner(System.in);
        
        long s1, s2, v1, v2, m;
        
        while(in.hasNext()) {
            s1 = in.nextInt();
            s2 = in.nextInt();
            v1 = in.nextInt();
            v2 = in.nextInt();
            m = in.nextInt();
            System.out.println(solve(s1, s2, v1, v2, m));
        } //while
        in.close();
    }
    
    private static long solve(long s1, long s2, long v1, long v2, long m) {
        
        long A = v1 - v2;
        long B = m;
        long C = s2 - s1;
        
        if(A < 0) A += m;
        
        long D = gcd(A, B);
        
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX