Какое число называют наибольшим общим делителем натуральных чисел а и б

Наибольший общий делитель натуральных чисел "а" и "б" - это наибольшее натуральное число, которое одновременно делится и на "а", и на "б" без остатка. Другими словами, это самое большое число, на которое можно поделить и "а", и "б", получая целое число. Например, если "а" = 12 и "б" = 18, наибольший общий делитель будет равен 6, так как 6 является наибольшим числом, которое делится и на 12, и на 18 без остатка.