Предмет: Информатика, автор: nadnuyy

ОЧЕНЬ СРОЧНО ПОМОГИТЕ ПРОШУ

Приложения:

Ziorar: задание 1
Шаг X Y
1 30 51
2 30 21
3 9 21
4 9 12
5 9 3
6 6 3
7 3 3

задание 2
Шаг X Y
1 52 12
2 40 12
3 28 12
4 16 12
5 4 12
6 4 8
7 4 4
nadnuyy: огромное спасибо
Ziorar: Пожалуйста )
Если что, этот расчёт я делал в Эксель.
Вводите два исходных числа в ячейки B8 и C8, затем в ячейку B9 вводите формулу =ЕСЛИ($B8=$C8;"-";ЕСЛИ(B8>$B8+$C8-B8;B8-($B8+$C8-B8);B8))
И копируете ячейку с этой формулой на оба столбца под исходными числами (на 30 строк хотя бы). Формулы дают реализацию этого самого алгоритма (а после его окончания пойдут прочерки). В столбце слева просто добавьте номер шага по порядку.
nadnuyy: спасибо,очень помогли

Ответы

Автор ответа: Ziorar
1

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

НОД можно использовать для сокращения обыкновенных дробей.

Ответ в виде текста, скринов таблиц и самого файла в Эксель.

Задание 1:

Шаг X Y

1 30 51

2 30 21

3 9 21

4 9 12

5 9 3

6 6 3

7 3 3

Задание 2:

Шаг X Y

1 52 12

2 40 12

3 28 12

4 16 12

5 4 12

6 4 8

7 4 4

Приложения:

nadnuyy: огромное спасибо!
Ziorar: Всегда пожалуйста )
Похожие вопросы