Как найти НОД и НОК

Как найти НОД и НОК

Помогите пожалуйста написать программы, для нахождения НОД и НОК. Недавно начал изучать с++, и даже не знаю за что зацепиться.

у самого мысли были об этом, но не знаю оператора который мог проверять число целое или дробное. и с взаимно простыми числами проблема будет возникать. ты лучше пройди уроки c++ на этом сайте
моя первая программа это вывод сообщения=)потом калькулятор. В данный момент хочу сделать программу которая считает НОД по алгоритму евклида. Им легче пользоваться, но опять же проблема с взаимно простыми числами.

Что конкретно не получается? Задавайте конструктивные вопросы, пожалуйста.

смысл алгоритма евклида что берем два числа и большее делим на меньшее, потом меньшее число делим на остаток и т.д. пока не получим ноль. последний остаток перед нулем и есть НОД этих чисел. Мы заведома не знаем сколько совершим операций деления. Значит неизвестно сколько вводить переменных. И цикл сделать не получается.
про алгоритм евклида подробнее тут

У моего друга, кажется получилось автоматизировать алгоритм евклида

#include <iostream>
using namespace std;
void main ()
{
    setlocale(0,"");
    int a,b;
    cout<<"Введите первое число ";
    cin>>a;
    cout<<"Введите второе число ";
    cin>>b;
    int c=8;
    while(c<10)
        {
            if(a>b)
        {
            a=a-b;
        }
        else if(a<b)
        {
            b=b-a;
        }
        else if(a=b)
        {
            cout<<"НОД введенных чисел равен "<<a<<endl;
            c=12;
        }
             else if(a<=0)
        {
            cout<<"НОД введенных чисел равен "<<b<<endl;
            c=12;
        }
             else if(b<=0)
        {
            cout<<"НОД введенных чисел равен "<<a<<endl;
            c=12;
        }
    }
    system("pause");
}

Как найти нод и нок если нод=36, а нок=504? Я не был когда нам задавали это.

Цитата как найти нод и нок и вообще всё решение скажите а чисел 250 и 400 очень буду благодарна

Den, я думаю, что за 11 месяцев, прошедших с момента появления предыдущего поста, НОК и НОД люди уже успели сделать, сдать и даже забыть ))

Внимание! Это довольно старый топик, посты в него не попадут в новые, и их никто не увидит. Пишите пост, если хотите просто дополнить топик, а чтобы задать новый вопрос — начните новый.

Ответить

Вы можете использовать разметку markdown для оформления комментариев и постов. Используйте функцию предпросмотра для проверки корректности разметки.

Пожалуйста, оформляйте исходный код в соответствии с правилами разметки. Для того, чтобы вставить код в комментарий, скопируйте его в текстовое поле ниже, после чего выделите то, что скопировали и нажмите кнопку «код» в панели инструментов. Иначе ваш код может принять нечитаемый вид.

Либо производите оформление кода вручную, следующим образом:

``` #include <iostream> using namespace std; int main() { // ... } ```

Предпросмотр сообщения

Ваше сообщение пусто.