A=19; B=4; k=8
A>=B ⇒ 19>=4 ⇒ Да; A=B ⇒ Нет ⇒ A=A-B=19-4=15, k=k-1=8-1=7
A>=B ⇒ 15>=4 ⇒ Да; A=B ⇒ Нет ⇒ A=A-B=15-4=11, k=k-1=7-1=6
A>=B ⇒ 11>=4 ⇒ Да; A=B ⇒ Нет ⇒ A=A-B=11-4=7, k=k-1=6-1=5
A>=B ⇒ 7>=4 ⇒ Да; A=B ⇒ Нет ⇒ A=A-B=7-4=3, k=k-1=5-1=4
A>=B ⇒ 3>=4 ⇒ Нет ⇒ B=B-A=4-3=1, k=k-1=4-1=3
A>=B ⇒ 3>=1 ⇒ Да; A=B ⇒ Нет ⇒ A=A-B=3-1=2, k=k-1=3-1=2
A>=B ⇒ 2>=1 ⇒ Да; A=B ⇒ Нет ⇒ A=A-B=2-1=1, k=k-1=2-1=1
A>=B ⇒ 1>=1 ⇒ Да; A=B ⇒ Да
Ответ: k=1