Для нахождения наибольшего общего делителя (НОД) чисел 716 и 504, можно воспользоваться алгоритмом Евклида.

716 ÷ 504 = 1 и остаток 212
504 ÷ 212 = 2 и остаток 80
212 ÷ 80 = 2 и остаток 52
80 ÷ 52 = 1 и остаток 28
52 ÷ 28 = 1 и остаток 24
28 ÷ 24 = 1 и остаток 4
24 ÷ 4 = 6 и остаток 0

Таким образом, наибольший общий делитель чисел 716 и 504 равен 4.