Автор All I need.@ задал вопрос в разделе Домашние задания
Наибольший общий делитель. Как найти наибольший общий делитель? Вот например 253 и 207. и получил лучший ответ
Ответ от Maxim[гуру]
Попробуйте воспользоваться алгоритмом Евклида.
Ответ от софья фотина[гуру]
Есть теорема о том, что НОД двух чисел равен НОДу разности этих чисел и любого из них. (Если помните, НОД- это наибольшее натуральное число, на которое данные числа делятся без остатка) .
253-207=46. НОД (46,207): разложим 46 на простые множители ( оно меньше, быстрее получится) 46=2*23. 207 на 2 нацело не делится, а вот на 23 делится, значит, и 46 и 207 кратны 23( кратны- значит, делятся нацело) , а значит, и для исходной пары чисел 23 является НОДом.
Если что-то не поняли до конца или захотите узнать доказательство теоремы- обращайтесь.
Кстати, именно на этой теореме основан алгоритм Евклида, который предполагает многократное нахождение разностей, пока для последней разности и оставшегося меньшего числа (из предыдущих разностей) НОД не станет очевидным.
Есть теорема о том, что НОД двух чисел равен НОДу разности этих чисел и любого из них. (Если помните, НОД- это наибольшее натуральное число, на которое данные числа делятся без остатка) .
253-207=46. НОД (46,207): разложим 46 на простые множители ( оно меньше, быстрее получится) 46=2*23. 207 на 2 нацело не делится, а вот на 23 делится, значит, и 46 и 207 кратны 23( кратны- значит, делятся нацело) , а значит, и для исходной пары чисел 23 является НОДом.
Если что-то не поняли до конца или захотите узнать доказательство теоремы- обращайтесь.
Кстати, именно на этой теореме основан алгоритм Евклида, который предполагает многократное нахождение разностей, пока для последней разности и оставшегося меньшего числа (из предыдущих разностей) НОД не станет очевидным.
Ответ от Tolik-2[эксперт]
первый раз слышу понятие "НАИБОЛЬШИЙ общий делитель", теоретически бесконечность.
первый раз слышу понятие "НАИБОЛЬШИЙ общий делитель", теоретически бесконечность.
Ответ от Михаил Новиков[гуру]
наибольший из данных? разложи на простые и увидишь
наибольший из данных? разложи на простые и увидишь
Ответ от МА[гуру]
Наибольший общий делитель для 253 и 207 равен 23
Наибольший общий делитель для 253 и 207 равен 23
Ответ от Ђатьяна Голубенко[гуру]
Разложение на множители выглядит так:
11 * 23 = 253
3 * 3 * 23 = 209
Ответ: наибольший общий делитель данных чисел - 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, а Вы в школе учились? наибольший общий делитель-это наибольшее число, на которое делятся оба заданных числа БЕЗ ОСТАТКА!
Алгоритм Евклида:
253-207=46
207-46-46-46-46=23
46-23-23=0
Ответ: 23
tolik-2, а Вы в школе учились? наибольший общий делитель-это наибольшее число, на которое делятся оба заданных числа БЕЗ ОСТАТКА!
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Наибольший общий делитель. Как найти наибольший общий делитель? Вот например 253 и 207.