~/algor $ cat masalalar/while-ekub-ayirish-usulida
While-27
EKUB ayirish usulida
Muallif:
Iqbolshoh Ilhomjonov
Oson
1000 ms
64 MB
33%
Ikkita natural son $a$ va $b$ berilgan. Sonlar teng bo'lmaguncha kattasidan kichigi ayiriladi:
$$a \gt b \Rightarrow a = a - b, \qquad b \gt a \Rightarrow b = b - a$$
Sonlar tenglashganda ularning qiymati $a$ va $b$ ning eng katta umumiy bo'luvchisi (EKUB) bo'ladi. EKUBni va bajarilgan ayirishlar sonini toping (masalan, $(12; 18) \to (12; 6) \to (6; 6)$: EKUB $6$, ayirishlar soni $2$).
Kiruvchi ma'lumotlar
Bitta qatorda ikkita natural son: $a$ va $b$.
Chiquvchi ma'lumotlar
Bitta qatorda bo'sh joy bilan ajratilgan ikkita butun son: EKUB va ayirishlar soni.
Izoh
$1 \le a, b \le 10^{6}$
Misollar
Kirish #1
12 18
Chiqish #1
6 2
Kirish #2
7 7
Chiqish #2
7 0