Teapot

Sizga ikki butun son a va b berilgan. Ularning eng katta umumiy bo'luvchisini (GCD — Greatest Common Divisor) toping.

GCD — bu ikki sonni qoldiqsiz bo'la oladigan eng katta son.

Evklid algoritmidan foydalaning: gcd(a, b) = gcd(b, a % b), b == 0 bo'lganda javob a.

func solve(a int, b int) int {
    // ...
}

Misollar

Input: a = 12, b = 8
Output: 4
Tushuntirish: 12 va 8 ning GCD si 4.

Input: a = 14, b = 21
Output: 7

Input: a = 7, b = 13
Output: 1

Maslahatlar

1. Ikki sonning eng katta umumiy bo'luvchisini topish uchun samarali klassik algoritmni eslang (Evklid algoritmi).
2. b nolga tenglashguncha a, b = b, a%b almashtirishni takrorlang; b nolga teng bo'lganda a — GCD.