Задача 142.

Напишите программу, которая вычисляет наибольший общий делитель двух целых чисел.


/*
    Программа вычисляет наибольший общий делитель
    двух целых чисел.
*/

#include "locale.h"
#include "curses.h"
#include "stdio.h"

main()
{
    int n1, n2, tmp;
    int nod;
    int r;
    char *log;
   
    log = setlocale(LC_CTYPE,"ru_RU.UTF-8");
    initscr();
    printw("Вычисление наибольшего общего делителя.\n");
    printw("для двух целых чисел.\n");
    printw("Введите в одной строке два числа \n");
    printw("и нажмите <Enter> ");
    scanw("%i%i", &n1, &n2);
    printw("НОД чисел %i и %i - это ", n1, n2);
    /*if(n1 < n2)
    {
    temp = n1; //
    n1 = n2;
    n2 = temp;
    }*/
    while(n1 % n2)
    {
   
    r = n1 % n2;
    n1 = n2;
    n2 = r;
    }
    nod = n2;
    printw("%i\n", nod);
    getch();
    endwin();
    return 0;
}