import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        int answer = calculateCuts(n,m);
        System.out.println(answer);
    }
    static int calculateCuts(int n, int m)
        {
        // n > m
        if(n == 0 || m == 0)
            return 0;
        if(n  < m)
            {
            int q = m;
            m = n;
            n= q;
        }
        if(m == 1)
            return n-1;
        int answer = 0;
        answer = calculateCuts(m,m) + calculateCuts(n-m,m);
        return answer;
    }
}