1644: 5141. 操作轮数-118周
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：3
Description
给定两个正整数 a,b（a>b）。
对两数执行以下操作，在每一轮操作中：
- 令较大数变为较大数减较小数之差，令较小数保持不变。（注意，如果两数相等，则任意指定其中一数为较大数即可。）
当两数之中至少有一个数变为 0 时，操作停止。
请你计算，一共需要进行多少轮操作。
Input
共一行，包含两个整数 a,b。
Output
一个整数，表示所需进行的操作轮数。
所有测试点满足 1≤b<a≤10^12.
所有测试点满足 1≤b<a≤10^12.
Sample Input Copy
2 1Sample Output Copy
2HINT
