środa, 3 kwietnia 2013

Największy wspólny dzielnik

#include <iostream>
#include <cstdio>
using namespace std;

int NWD (int a, int b) //funkcja licząca NWD (a,b)
{
    while(a!=b) // dopóki a jest różne od b
    {
        if (a>b) // jesli a jest wieksze od , to
        a = a-b;  // w miejsce a podstaw różnicę a - b
        else      // w przeciwnym wypadku
        b = b-a;  // w miejsce b podstaw różnicę b - a
    }
    return a;
   } 
    int main()
    {
        int a, b;
        cout << "podaj pierwsza liczbe a: ";
        cin >> a;
        cout << "podaj druga liczbe b: ";
        cin >> b;
        cout << "NWD (" << a << ", " << b << ") ma wartosc: " << NWD(a,b);
        cin.ignore();
        getchar();
        return 0;
    }