Найдите наибольший общий делитель натуральных чисел 1426 и 19803

1426. 2. 19803. 7. НОД=23 713. 23. 2829. 23 31. 31. 123. 3 1. 41. 41