Как найти все простые несократимые дроби, меньшие 1, знаменатели которых не превышают 9? - Pascal
Формулировка задачи:
Решение задачи: «Как найти все простые несократимые дроби, меньшие 1, знаменатели которых не превышают 9?»
var chisl,znam: integer; begin for znam:=2 to 9 do begin for chisl:= 1 to znam -1 do if (chisl<>znam) and (chisl mod 2 <>0)and(znam mod 2<>0) then if (chisl mod 3<>0)and(znam mod 3<>0) then write (chisl,'/',znam,' '); writeln(); end end.
Объяснение кода листинга программы
В этом коде используется два вложенных цикла. Первый цикл идет от 2 до 9 (знаменатели дробей), а второй от 1 до znam-1 (числители дробей). В каждой итерации внутреннего цикла проверяется, является ли текущая дробь (число от 1 до znam-1, деленное на число от 2 до 9) простой несократимой дробью. Для этого проверяются три условия: 1) число не равно знаменателю (чтобы дробь была несократимой) 2) число нечетное (чтобы дробь была простой) 3) знаменатель нечетный (чтобы дробь была несократимой) Если дробь удовлетворяет всем этим условиям, то она выводится на экран. После каждой итерации внешнего цикла выводится новая строка, чтобы дроби были разделены. Этот код найдет и выведет все простые несократимые дроби, числители которых меньше 1 и знаменатели не больше 9.