Problem2694--数减法 - 简单模拟版

2694: 数减法 - 简单模拟版

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定两个正整数A和B(不大于1000000),根据两个数的大小不同而执行以下减法操作,直到A和B相等,请确定一共需要操作的次数
如果A>B,将A替换为A-B
如果B>A, 将B替换为B-A



Sample Input Copy

3 8

Sample Output Copy

4

HINT

Source/Category