НСД (Евклід)

Go Алгоритми

while + обмін

Блок-схема за ДСТУ

func gcd(a, b int) int {
    for b != 0 {
        a, b = b, a%b
    }
    return a
}