Блок-схема рекурсивного НОД на Go
Блок-схема рекурсивной функции gcd на Go: условие b == 0 и рекурсивный вызов gcd(b, a%b). Схема по ГОСТ 19.701 и код.
Блок-схема рекурсивной функции gcd на Go: условие b == 0 и рекурсивный вызов gcd(b, a%b). Схема по ГОСТ 19.701 и код.
package main
import "fmt"
func gcd(a, b int) int {
if b == 0 {
return a
}
return gcd(b, a%b)
}
func main() {
var a, b int
fmt.Scan(&a, &b)
fmt.Println("НОД:", gcd(a, b))
}Готово: основная программа и подпрограмма gcd.
У функции два выхода: return a, когда b == 0, и возврат результата рекурсивного вызова gcd(b, a%b), который ссылается на ту же схему.

