修电缆的建筑工

摘要： ## **D - Count Subtractions** 给定两个整数 $A,B$，重复下列操作直到 $A=B$： - 若 $A>B$，则令 $A=A-B$。 - 否则，令 $B=B-A$。 求出一共进行多少次操作。 $1\leq A,B\leq 10^{18}$。 ### sol. 可以发现和求 阅读全文