Eng katta umumiy bo'luvchi (EKUB)

Musbat butun sonlar A va B berilgan. Evklid algoritmi yordamida ularning eng katta umumiy bo'luvchisini (EKUB, ingliz tilida GCD) toping: GCD(A, B) = GCD(B, A mod B), B = 0 bo'lganda javob A.

func gcd(A int, B int) int {
    // ...
}

Misollar

Input: A=48, B=18
Output: 6

Input: A=100, B=35
Output: 5

Input: A=17, B=19
Output: 1

Maslahatlar

1. B != 0 bo'lguncha A, B = B, A % B ni takrorlang.
2. Sikl tugagach javob A da bo'ladi.