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

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

у самого мысли были об этом, но не знаю оператора который мог проверять число целое или дробное. и с взаимно простыми числами проблема будет возникать. ты лучше пройди уроки 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 очень буду благодарна

1024,1944 расписаный ответ

Вот, здесь есть реализация алгоритма Евклида, все ясно и понятно
Алгоритм Евклида

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