def main():

    def s(a, b):
        if a % b == 0:
            return a//b-1
        return s(b, a % b) + a//b + 1

    print(s(*map(int, input().split())))


if __name__ == '__main__':
    main()