НОД и НОК двух целых чисел

Наибольший общий делитель с дополнительным расчетом наименьшего общего кратного.

Исходные данные

●

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

Разбираемся вместе

НОД находится алгоритмом Евклида. НОК(a,b) = |a·b|/НОД(a,b) для ненулевого НОД.

Главный результат — НОД; НОК вычисляется как a/НОД·b, а при одном нулевом аргументе равен 0. Пару (0,0) отклонять; большие НОК вычислять целыми.

Пример с исходными данными

Первое целое: 48; Второе целое: 18.

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