Ən Böyük Ortaq Bölən
Asan
MathBasics
2000 ms
256 MB
İki müsbət tam ədəd a və b verilib. Onların ən böyük ortaq bölənini (ƏBOB) tapın.
Giriş verilənləri
Tək sətirdə boşluqla ayrılmış a və b ədədləri.
Çıxış verilənləri
Ən böyük ortaq böləni çap edin.
1Nümunə 1:
Giriş:
48 18
Çıxış:
6
İzah:48=2*2*2*2*3, 18=2*3*3 → ƏBOB=6
2Nümunə 2:
Giriş:
17 5
Çıxış:
1
İzah:17 sadə ədəddir, 5 ilə ortaq böləni yalnız 1-dir
Məhdudiyyətlər
1 ≤ a, b ≤ 10^18
REDAKTOR
Giriş edin
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
48 18
Çıxış:
6