Нужно найти наибольший общий делитель двух чисел использованием алгоритма Евклида

@_Darkwoid_ · Регистрация: 28.10.2017

Author24 — интернет-сервис помощи студентам

Дано натуральние числа a, b, c. Получить наибольший общий делитель этих
чисел. Для определения НОД двух чисел использовать алгоритм Евклида.

@easybudda · 29.10.2017, 00:25

C

#include <stdio.h>
 
unsigned nod(unsigned a, unsigned b) {
    return ( b ) ? nod(b, a % b) : a;
}
 
int main(void) {
    unsigned a, b, c;
    
    while ( printf("3 natural numbers: ") && scanf("%u%u%u", &a, &b, &c) == 3 )
        printf("NOD: %u\n", nod(a, nod(b, c)));
    
    return 0;
}

Код

C:\prog\c\numbers>cl nod.c
Оптимизирующий компилятор Microsoft (R) C/C++ версии 19.00.24210 для x86
(C) Корпорация Майкрософт (Microsoft Corporation).  Все права защищены.

nod.c
Microsoft (R) Incremental Linker Version 14.00.24210.0
Copyright (C) Microsoft Corporation.  All rights reserved.

/out:nod.exe
nod.obj

C:\prog\c\numbers>nod.exe
3 natural numbers: 25 50 125
NOD: 25
3 natural numbers: 27 18 24
NOD: 3
3 natural numbers: q

C:\prog\c\numbers>

@_Darkwoid_ · 29.10.2017, 00:31 **[ТС]**

Спасибо!

@_Darkwoid_ -11 / 0 / 0 Регистрация: 28.10.2017 Сообщений: 16
		1
	Нужно найти наибольший общий делитель двух чисел использованием алгоритма Евклида 29.10.2017, 00:17. Показов 1595. Ответов 2 Метки нет (Все метки) Дано натуральние числа a, b, c. Получить наибольший общий делитель этих чисел. Для определения НОД двух чисел использовать алгоритм Евклида. 0

@_Darkwoid_ -11 / 0 / 0 Регистрация: 28.10.2017 Сообщений: 16
	29.10.2017, 00:31 [ТС]	3
	Спасибо! 0

Нужно найти наибольший общий делитель двух чисел использованием алгоритма Евклида

Решение