Yêu cầu:

Cho một hình chữ nhật a × b, nhiệm vụ của bạn là cắt nó thành các hình vuông. Mỗi bước, bạn có thể chọn một hình chữ nhật và cắt nó thành hai hình chữ nhật sao cho tất cả độ dài các cạnh là số nguyên. Số bước tối thiểu để thu về các hình vuông là bao nhiêu?

Input: Một dòng duy nhất chứa 2 số nguyên dương a,b. (1≤a,b≤500).

Output: Số bước tối thiểu để thỏa mãn đề bài.