Перейти к содержанию

Наибольший общий делитель

Наибольший общий делитель

НОД двух чисел — это наибольшее целое число, которое делит оба. Алгоритм Евклида beautifully короток: пока b не равно 0, замените пару (a, b) на (b, a % b). Когда b достигнет 0, a будет ответом.

Войти или создать аккаунт

IGCSE, A-Level & AP