пободувати блок схему до програми. Складіть програму НСД, у якій для двох цілих чисел визначають їх найбільший спільний дільник.
Ответы
Ответ:
START
Prompt user for first number (num1)
Prompt user for second number (num2)
IF num1 > num2 THEN
temp = num1
num1 = num2
num2 = temp
END IF
FOR i = num1 TO 1 STEP -1 DO
IF num1 MOD i = 0 AND num2 MOD i = 0 THEN
SET gcd = i
EXIT FOR
END IF
END FOR
Display gcd
END
Объяснение:
Програма починається з запиту введення двох чисел користувачем. Далі проводиться перевірка чисел на те, яке з них більше, і якщо перше число більше за друге, то вони міняються місцями.
Після цього програма перебирає всі числа від меншого числа до 1 і перевіряє, чи діляться вони на обидва введені числа без остачі. Якщо знайдено число, яке ділиться на обидва введені числа, то воно стає новим значенням для змінної gcd (найбільший спільний дільник).
У кінці програма виводить результат - знайдений найбільший спільний дільник.