Meydan okuma
Bir program ya da iki giriş tamsayı alsın, fonksiyonunu yazın i
ve j
ve onların büyük ortak böleni verir; Öklid algoritması kullanılarak hesaplanmıştır (aşağıya bakınız).
Giriş
Girdi, alanla ayrılmış bir dize temsili i
ve j
veya iki ayrı tamsayı olarak alınabilir. Tam sayıların 10.000’den küçük veya ona eşit olacağını varsayabilirsiniz. Ayrıca, giriş tam sayılarının birbirine asıl olmayacağını da varsayabilirsiniz.
Öklid Dağılımı
Aradaki i
ve arasındaki büyük sayı j
, mümkün olduğu kadar küçük sayılara bölünür. Ardından, kalan eklenir. Bu işlem geri kalan ve önceki sayı ile, geri kalana kadar tekrarlanır 0
.
Örneğin, eğer giriş 1599 650
:
1599 = (650 * 2) + 299
650 = (299 * 2) + 52
299 = (52 * 5) + 39
52 = (39 * 1) + 13
39 = (13 * 3) + 0
Son sayı,, 13
iki girdi tamsayısının en büyük ortak bölenidir. Bu şekilde görselleştirilebilir:
Çıktı
Çıktınız yukarıdaki formdaki arıza olmalı, ardından yeni bir satır ve GCD. Herhangi bir ortamdan çıktı alınabilir.
Örnekler
Girdiler
18 27
50 20
447 501
9894 2628
çıktılar
27 = (18 * 1) + 9
18 = (9 * 2) + 0
9
50 = (20 * 2) + 10
20 = (10 * 2) + 0
10
501 = (447 * 1) + 54
447 = (54 * 8) + 15
54 = (15 * 3) + 9
15 = (9 * 1) + 6
9 = (6 * 1) + 3
6 = (3 * 2) + 0
3
9894 = (2628 * 3) + 2010
2628 = (2010 * 1) + 618
2010 = (618 * 3) + 156
618 = (156 * 3) + 150
156 = (150 * 1) + 6
150 = (6 * 25) + 0
6
Not: Çıktıların yukarıda oldukları gibi boşluk bırakılması gerekmez. Boşluk sadece netlik içindir. Parantez gereklidir.
Bonus
Çıktınız yukarıdaki gibi aralıklıysa, puanınıza% -10 bonus ekleyebilirsiniz.