наибольший общий делитель чисел 23 и 58

1 поскольку 23- простое число

число 23- простое. У него делители 1 и 23. НОД равно 1, так как оба эти числа делятся на 1.