Анализ программы, содержащей циклы и ветвления
Алгоритм Эвклида
Задание 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.