// Function testing shell
// Michael Rothstein
// 4/18/14
#include <iostream>

using std::cin; using std::cout; using std::endl;



int main(){
  while(1){
    cout << "Input two numbers to test: ";
    int m,n;
    cin >> m;
    if ( m < 0 ) break;
    cin >> n;
    cout << "Output for " << m << "," << n << " is " << gcd(m,n) << endl;
  }
}