/*
 *   Program to calculate Greatest Common Divisor of two numbers.
 *   You have to include Big.cpp and ms32.lib
 */

#include <iostream.h>
#include <big.h>   /* include MIRACL system */

Miracl precision(5000,10); // This makes sure that MIRACL
	// is initialised before main()	// is called
void main()
{ 
	// Calculation of GCD(n,m)
    Big Num1=1,Num2=1,temp=1,rem=1;
	Big value1,value2;
    cout << "The program will calculate the GCD of two numbers\n";
    cout << "Input 1st number n = ";
    cin >> Num1;
	cout << "Input 2nd number m = ";
	cin >> Num2;
	
	if ( Num2 > Num1 )
	{
		temp = Num2;
		Num2 = Num1;
		Num1 = temp;
	}
	value1 = Num1;
	value2 = Num2;
	
	while (rem != 0)
	{
		rem = Num1 % Num2;
		Num1 = Num2;
		Num2 = rem;
	}
    cout << "GCD("<<value1<<","<<value2<<") is "<<Num1<<endl;
}