МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ

«КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ
імені ІГОРЯ СІКОРСЬКОГО»
Навчально-науковий інститут прикладного системного аналізу
Кафедра штучного інтелекту

Звіт
про виконання лабораторної роботи №3
з дисципліни «Алгоритмізація та програмування»

Виконав:
студент I курсу, групи КІ-32
Цибульченко Захар Богданович
Прийняв:
к.т.н., доцент Безносик О. Ю.

Київ – 2023
 Варіант 25
Завдання:
Дані натуральні числа m, n (m0, n0). Отримати всі їх натуральні загальні
кратні, менші або рівні m * n.
Аналіз умови задачі
Згідно умови задачі потрібно знайти загальні кратні для чисел, щоб вони були
<= m * n, при (m0, n0). В таблиці 1 представлені змінні, які
використовуються для вирішення цієї задачі.

Таблиця 1 - перелік змінних, що використовуються у програмі

Ідентифікатор Тип даних Призначення

m Ціле число(int)
n Ціле число(int)
i Ціле число(int)
Змінна для зберігання
введених користувачем
чисел
Змінна для зберігання
введених користувачем
чисел
Змінна, яка
використовується для
ітерації

max Ціле число(int) Максимальне значення

Користувачу пропонується ввести значення натуральних чисел m та n. Після

виконання програми на екран буде виведено натуральні загальні кратні чисел.
В програмі використовується конструкція if для перевірки значень m та n (за
умовою m0, n0), превірка максимального значення, цикл for для ітерації
через всі натуральні числа, починаючи від 1 і закінчуючи значенням m * n. Для
реалізації функцій введення та виведення необхідно приєднати бібліотеку
stdio.h. Блок-схема даного алгоритму представлена на рис.1:
Рис.1 – Блок-схема алгоритму
Код програми мовою С:

#include <stdio.h>

int main() {

int m, n, i, max;

printf("Enter natural number 'm' and 'n': ");

scanf("%d %d", &m, &n);

if(m <= 0 || n <= 0){

printf("ERORR");

return 1;

if (m > n) {

max = m;

} else {

max = n;

printf("Natural common multiples of numbers %d and %d <= %d:\n", m, n, m * n);

for (i = max; i <= m * n; i++) {

if (i % m == 0 && i % n == 0) {

printf("%d ", i, "\n");

return 0;

}
Результат виконання програми представлено на рис.2:

Рис.2 – Результат виконання програми

Висновок: Під час виконання лабораторної роботи була розроблена

програма на мові програмування С для отримання всіх натуральних загальних
кратних, менших або рівних числу m * n. У програмі використана конструкція
if, яка перевіряє правильність введення користувачем значень m та n, їх
максимальне значення, цикл for для ітерації через всі натуральні числа,
починаючи від 1 і закінчуючи значенням m*n. Також були використані засоби
форматування введення та виведення для мови С. Отже, у результаті
лабораторної роботи було успішно створено програму для обчислення всіх
натуральних загальних кратних, менших або рівних m * n.