Алгоритм Евклида

@AndreyZ01 · Регистрация: 28.10.2010

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

Привет всем.
Задача такова, надо написать программу на С++ для поиска Самого Малого Кратного (СМК) по алгоритму Евклида.
Дано три числа: a, b, c найти их самое малое кратное.
Просьба, чтобы вверху програмы было не
#include <isotream.h>
a
#include <stdio.h>
тоесть чтобы програма была на самом минимальном уровне програмирования.
Заранее спасибо.

accept · 21.11.2010, 17:17

C
1
if (M=N)

это только здесь заменить
а после присваиваний там всяких нужно ведь вывести что получилось перед getch()

@AndreyZ01 · 21.11.2010, 18:01 **[ТС]**

Извините но нерабтает, я уже перепробовал разные комбинации, если нетрудно, выложите откоректированую выше выложеную мою программу, спасибо.

@AndreyZ01 · 22.11.2010, 18:45 **[ТС]**

Всё, решил программу, написал ещё для третего числа, вот смотрите кому интересно:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <stdio.h>
#include <conio.h>
int main (void)
{
int A, B, C, R;
printf ("A="); scanf("%d", &A);
printf ("B="); scanf("%d", &B);
printf ("C="); scanf("%d", &C);
 
while (A!=B)
{
    if (A<B) 
    {
        R=A;
        A=B;
        B=R;
    }
    else 
    {
        R=A-B;
        A=B;
        B=R;
    }
}
while (A!=C)
{
    if (A<C)
    {
        R=A;
        A=C;
        C=R;
    }
    else 
    {
        R=A-C;
        A=C;
        C=R;
    }
}
 
printf ("NCD=%d\n", C);
    getch ();
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным? anaschu 12.07.2026 Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .	сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию. anaschu 12.07.2026 Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .	Сукцессия 26. Мат модель создана. anaschu 12.07.2026 Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .	Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста". Hrethgir 12.07.2026 Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .
сукцессия 25. Хронология ошибок anaschu 12.07.2026 # От 50-тонного гриба до устойчивого леса: хроника ошибок при построении модели вековой сукцессии микоризы ## О чём эта статья В процессе построения ОДУ-модели (система дифференциальных. . .	сукцессия 24. Промежуточное общее описание модели anaschu 12.07.2026 Хендофф: модель АМ→ЭКМ сукцессии микоризы (ризосфера, 50 лет) Содержание проекта Симуляция вековой (50 лет) экологической сукцессии в почве леса Основные участники: АМ-гриб, ЭКМ-гриб,. . .	сукцессия 23. Более физиологичная физиология, более экологичная экология, более диффурные диффуры. anaschu 12.07.2026 Что реально нашли и починили за эти 5 часов Правило Линдемана (КПД конверсии сахара в тело, kEff) — раньше 100% полученного углерода шло прямо в биомассу гриба; теперь только kEff=0. 5 (после. . .	сукцессия 22. От артефактов к физиологии: калибровка агентной модели грибной сукцессии для воспроизведения сезонной динамики и pH-плато anaschu 11.07.2026 Аннотация В данной работе представлена калибровка агентной модели динамики грибных сообществ (fungal-succession), направленная на устранение нефизичных артефактов (коллапс биомассы, мгновенное. . .

@AndreyZ01 1 / 1 / 1 Регистрация: 28.10.2010 Сообщений: 112

	Алгоритм Евклида 19.11.2010, 18:34. Показов 22445. Ответов 22 Метки нет (Все метки) Привет всем. Задача такова, надо написать программу на С++ для поиска Самого Малого Кратного (СМК) по алгоритму Евклида. Дано три числа: a, b, c найти их самое малое кратное. Просьба, чтобы вверху програмы было не #include <isotream.h> a #include <stdio.h> тоесть чтобы програма была на самом минимальном уровне програмирования. Заранее спасибо. 0

@AndreyZ01 1 / 1 / 1 Регистрация: 28.10.2010 Сообщений: 112
	21.11.2010, 18:01 [ТС]
	Извините но нерабтает, я уже перепробовал разные комбинации, если нетрудно, выложите откоректированую выше выложеную мою программу, спасибо. 0