gpt-4-1106-preview· openai
Suzhen/CodeChat
Напишите программу для нахождения наибольшего общего делителя. Программа должна…
- User
Напишите программу для нахождения наибольшего общего делителя. Программа должна запрашивать два числа в отдельных строках находить и выводить НОД.На C
- Assistant
Ниже приведен пример программы на языке C, которая запрашивает у пользователя ввод двух положительных чисел и использует алгоритм Евклида для нахождения их наибольшего общего делителя (НОД):
#include <stdio.h> // Функция для вычисления НОД двух чисел int gcd(int a, int b) { while (b != 0) { int t = b; b = a % b; a = t; } return a; } int main() { int num1, num2, result; // Запросить у пользователя два числа printf("Введите первое число: "); scanf("%d", &num1); printf("Введите второе число: "); scanf("%d", &num2); // Проверка на отрицательные числа и ноль if (num1 <= 0 || num2 <= 0) { printf("Пожалуйста, введите положительные числа.\n"); return 1; // Ненулевой код возврата указывает на ошибку } // Вызвать функцию для нахождения НОД result = gcd(num1, num2); // Вывести результат printf("Наибольший общий делитель чисел %d и %d равен %d\n", num1, num2, result); return 0; // Успешное завершение программы }Чтобы использовать эту программу:
-
Скопируйте код в файл с расширением
.c, например,gcd_program.c. -
Скомпилируйте программу, используя компилятор C, например
gcc:gcc gcd_program.c -o gcd_program -
Запустите скомпилированную программу:
./gcd_program -
Следуйте инструкциям программы, вводя два положительных числа по запросу. Программа выведет результат вычисления НОД.
-