/* MKD */ 
#include <iostream> 
#include <cstdlib>
#include <cmath> 

using namespace std;

int main(int argc, char *argv[])
{int x,y, a, b, r, temp; 
 cout<<"Enter integers a>0, b>0: "; // eisodos
 cin>>a>>b;
 x=a; y=b;       // gia na thimomaste ta a,b
 if (a<b) {temp=a; a=b; b=temp;}; // antallagi ean xreiazetai
 r=a%b;         // ypoloipo
 while (r!=0)   // synexomena ypoloipa mexri r=0
 { a=b;
   b=r; 
   r=a%b;
 }
 /* o MKD einai o b */ 
 cout<< "MKD twn "<<x<<","<<y<<" einai o "<<b<<endl;
system("PAUSE");
return 0;  
}