proc46-49

Решение задач. Proc46-49

Приветствуем читателей нашего сайта. Сегодня мы решаем proc46-49.

Proc46-49

Proc46. Описать функцию NOD2(A, B) целого типа, находящую наибольший общий делитель двух целых положительных чисел A и B, используя алгоритм Евклида:

НОД(A, B) = НОД(B, A mod B), если B ≠ 0; НОД(A, 0) = A,

где «mod» обозначает операцию взятия остатка от деления. С помощью NOD2 найти наибольшие общие делители пар (A, B), (A, C), (A, D), если даны числа A, B, C, D.

Используем материал этого урока.

Решение Показать

Proc47. Используя функцию NOD2 (см. Proc46), описать процедуру Frac1(a, b, p, q), преобразующую дробь a/b к несократимому виду p/q (все параметры процедуры — целого типа, a и b — входные, p и q — выходные). Знак результирующей дроби p/q приписывается числителю (т. е. q > 0). С помощью Frac1 найти несократимые дроби, равные a/b + c/d, a/b + e/f, a/b + g/h (числа a, b, c, d, e, f, g, h даны).
Решение Показать

Proc48. Наименьшее общее кратное двух целых положительных чисел A и B равно (A·B)/НОД(A, B)), где НОД(A, B) — наибольший общий делитель A и B. Используя функцию NOD2 (см. Proc46), описать функцию NOK2(A, B) целого типа, находящую наименьшее общее кратное чисел A и B. С помощью NOK2 найти наименьшие общие кратные пар (A, B), (A, C), (A, D), если даны числа A, B, C, D.
Решение Показать

Proc49. Учитывая соотношение НОД(A, B, C) = НОД(НОД(A, B), C) и используя функцию NOD2 (см. Proc46), описать функцию NOD3(A, B, C) целого типа, находящую наибольший общий делитель трех целых положительных чисел A, B, C. С помощью NOD3 найти наибольшие общие делители троек (A, B, C), (A, C, D) и (B, C, D), если даны числа A, B, C, D.
Решение Показать

На сегодня все! Если у вас возникли проблемы с решением задач proc46-49 или с любыми другими задачами,то напишите их в комментариях.