D. [ABC297D] Count Subtractions

    传统题 2000ms 1024MiB

[ABC297D] Count Subtractions

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc297_d [ABC297D] Count Subtractions

题目描述

给你 A,BA,B 两个数,进行以下操作 :

  1. 如果 A>BA>B,那么 A=ABA=A-B
  2. 如果 A<BA<B,那么 B=BAB=B-A

请输出经过多少次操作后 A=BA=B

输入格式

两个整数。

A B

输出格式

答案,一个整数。

by X_Z_Y

样例 1

输入

3 8

输出

4

样例 2

输入

1234567890 1234567890

输出

0

样例 3

输入

1597 987

输出

15

初中组20260304(AT_abc297)

未参加
状态
已结束
规则
IOI
题目
8
开始于
2026-3-4 12:03
结束于
2026-3-4 13:18
持续时间
1.3 小时
主持人
参赛人数
12