Question

Найти наибольший делитель делимого и делителя в частном 1) 720:144, 2) 6812:1703

Answer 1

1) 720=2*2*2*2*3*3*5*1

     144=2*2*2*2*3*3*1

    наибольший общий делитель или Н.О.Д.(720и144)=144

2) 6812=2*2*1703*1

     1703=1703*1

     Н.О.Д.(6812и1703)=1703

Answer 2

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

Нахождение наибольшего делителя чисел 720 и 144:

1) Делим 720 на 144 и получаем остаток 48. 2) Затем делим 144 на 48 и получаем остаток 0. 3) Так как остаток равен 0, то наибольший делитель чисел 720 и 144 равен 48.

Нахождение наибольшего делителя чисел 6812 и 1703:

1) Делим 6812 на 1703 и получаем остаток 1003. 2) Затем делим 1703 на 1003 и получаем остаток 700. 3) Делим 1003 на 700 и получаем остаток 303. 4) Затем делим 700 на 303 и получаем остаток 94. 5) Делим 303 на 94 и получаем остаток 21. 6) Затем делим 94 на 21 и получаем остаток 10. 7) Делим 21 на 10 и получаем остаток 1. 8) Затем делим 10 на 1 и получаем остаток 0. 9) Так как остаток равен 0, то наибольший делитель чисел 6812 и 1703 равен 1.

Таким образом, наибольший делитель чисел 720 и 144 равен 48, а наибольший делитель чисел 6812 и 1703 равен 1.