Home > Проги > О квадратных корнях

О квадратных корнях

На праздниках тут подумал о программе, которая корни упрощает. К примеру, вводим 18. Программа выдает √18  = 3 √ 2. Написание программы заняло 20 минут. Алгоритм очень простой.

Пусть А-исходное число, B – делитель этого числа, С – множитель перед корнем.

Изначально B = 2, а С = 1;

В цикле пока B<A :

(

Если A делится на B в квадрате нацело, то ( А делим на B в квадрате, а С умножаем на В. Затем В опять приравниваем единице. )

Увеличиваем делитель на единицу.

)

Когда мы выходим из цикла, A – остаток под корнем, С – множитель перед корнем. Теперь осталось только красиво все это вывести на экран.

кран работы программы

Экран работы программы.

Advertisements
Categories: Проги
  1. No comments yet.
  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: