Анализ программы, содержащей циклы и ветвления

Алгоритм Эвклида

Задание 1

Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 35. var x, L, M: longint; begin readln(x); L := x-20; M := x+15; while L <> M do if L > M then L := L - M else M := M – L; writeln(M); end.

Задание 2

Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x>40. Укажите наименьшее такое (т.е. большее 40) число x, при вводе которого алгоритм печатает 5. var x,L,M: integer; begin readln(x); L:=x; M:=5; if L mod 2 = 0 then M:=24; while L <> M do if L > M then L:=L-M else M:=M-L; writeln(M); end.

Задание 3

Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 16. var x, L, M: longint; begin readln(x); L := x-16; M := x+16; while L <> M do if L > M then L := L - M else M := M – L; writeln(M); end.

Задание 4

Ниже приведён алгоритм. Укажите наименьшее из таких чисел x, большее, чем 100, при вводе которого алгоритм напечатает 21. var x, L, M: longint; begin readln(x); L := 3*x - 6; M := 3*x + 99; while L <> M do if L > M then L := L - M else M := M - L; writeln(M) end.

Задание 5

Ниже приведён алгоритм. Укажите наименьшее из таких чисел x, большее, чем 200, при вводе которого алгоритм напечатает 70. var x, L, M: longint; begin readln(x); L := 2*x-30; M := 2*x+40; while L <> M do begin if L > M then L := L - M else M := M - L; end; writeln(M); end.

Задание 6

Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 9. var x, L, M: longint; begin readln(x); L := x-18; M := x+36; while L <> M do if L > M then L := L - M else M := M – L; writeln(M); end.

Задание 7

Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 4. var x, L, M: longint; begin readln(x); L := x-16; M := x+32; while L <> M do if L > M then L := L - M else M := M – L; writeln(M); end.

Задание 8

Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 11. var x, L, M: longint; begin readln(x); L := x-21; M := x+12; while L <> M do if L > M then L := L - M else M := M – L; writeln(M); end.

Задание 9

Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 35. var x, L, M: longint; begin readln(x); L := x-15; M := x+20; while L <> M do if L > M then L := L - M else M := M – L; writeln(M); end.

Задание 10

Ниже приведён алгоритм. Укажите наименьшее из таких чисел x, большее, чем 200, при вводе которого алгоритм напечатает 50. var x, L, M: longint; begin readln(x); L := 2*x-20; M := 2*x+30; while L <> M do begin if L > M then L := L - M else M := M - L; end; writeln(M); end.