Module: GCD (En Büyük Ortak Bölen)

Problem

İşçi sınıfında herkese kenarları A ve B (whole, \( 1 <= A, B <= 2^{31} - 1\)). Senya çocuğu, özel bir kinizmle dikdörtgen kesmeyi çok sever ve öğretmen herkesi bir dikdörtgenden kareler kesmeye davet ettiğinde, Senya çok kurnazca davranır. Dikdörtgenin kenarına paralel bir kesik atarak dikdörtgenden bir kenarı dikdörtgenin en küçük kenarına eşit bir kare keser ve kesildikten sonra kalan kısımla aynı işlemi yapmaya devam eder. Bir parçanın kare olduğu ortaya çıkarsa Senya sakinleşir ve ortaya çıkan kareleri saymaya başlar.
Kaç tane kare kesecek?

Girdi
 A ve B sayıları aynı satırda boşlukla ayrılmış olarak belirtilmiştir.

Künye
Ortaya çıkan karelerin sayısı.
 

Örnekler

#	Girdi	Çıktı
1	1 2	2