/* NSD - odcitaci metoda */

#include <iostream>

#include <math.h>            /* hlavickovy soubor matematicky */

using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int a, a1, b, b1;

int main(int argc, char** argv) {

cout<<("Nejvetsi spolecny delitel (znaceny NSD, ")<<endl;

cout<<(" prip. gcd z anglickeho greatest common divisor)")<<endl;

cout<<(" dvou celych cisel je nejvetsi cislo takove, ")<<endl; 

cout<<("ze beze zbytku deli obe cisla, tzn. nejvetsi cislo,")<<endl; 

cout<<("jimz jsou obe cisla delitelna.")<<endl;	

cout<<(" Zadej prvni cislo:  ");

cin>>a;  cout<<endl;

cout<<(" Zadej druhe cislo:  ");

cin>>b;  cout<<endl;

a1=a; b1=b;

while (a!=b)

{ if (a>b) a=a-b;

      else b=b-a;

}

cout<<(" NSD (")<<a1<<", "<<b1<<" ) = "<<a;

	return 0;

}