и 207

Ответ от софья фотина[гуру]
Есть теорема о том, что НОД двух чисел равен НОДу разности этих чисел и любого из них. (Если помните, НОД- это наибольшее натуральное число, на которое данные числа делятся без остатка) .
253-207=46. НОД (46,207): разложим 46 на простые множители ( оно меньше, быстрее получится) 46=2*23. 207 на 2 нацело не делится, а вот на 23 делится, значит, и 46 и 207 кратны 23( кратны- значит, делятся нацело) , а значит, и для исходной пары чисел 23 является НОДом.
Если что-то не поняли до конца или захотите узнать доказательство теоремы- обращайтесь.
Кстати, именно на этой теореме основан алгоритм Евклида, который предполагает многократное нахождение разностей, пока для последней разности и оставшегося меньшего числа (из предыдущих разностей) НОД не станет очевидным.

Ответ от Tolik-2[эксперт]
первый раз слышу понятие "НАИБОЛЬШИЙ общий делитель", теоретически бесконечность.

Ответ от Михаил Новиков[гуру]
наибольший из данных? разложи на простые и увидишь

Ответ от МА[гуру]
Наибольший общий делитель для 253 и 207 равен 23

Ответ от Ђатьяна Голубенко[гуру]
Разложение на множители выглядит так:
11 * 23 = 253
3 * 3 * 23 = 209
Ответ: наибольший общий делитель данных чисел - 23.

Ответ от Илона Козеева[гуру]
Алгоритм Евклида:
253-207=46
207-46-46-46-46=23
46-23-23=0
Ответ: 23
tolik-2, а Вы в школе учились? наибольший общий делитель-это наибольшее число, на которое делятся оба заданных числа БЕЗ ОСТАТКА!

Ответ от 3 ответа[гуру]

Ответ от 3 ответа[гуру]