Givaro
|
NO DOC
// Copyright(c)'1994-2009 by The Givaro group // This file is part of Givaro. // Givaro is governed by the CeCILL-B license under French law // and abiding by the rules of distribution of free software. // see the COPYRIGHT file for more details. #include <iostream> using namespace std; #include <stdlib.h> #include <givaro/givintprime.h> #include <givaro/givtimer.h> #include <givaro/givinit.h> // Givaro initialization using namespace Givaro; int main(int argc, char** argv) { // Givaro::Init(&argc, &argv); IntegerDom IP; IntegerDom::Element g,a,b,u,v; if (argc > 1) a = Integer(argv[1]); else cin >> a; if (argc > 2) b = Integer(argv[2]); else cin >> b; Timer tim; tim.clear(); tim.start(); IP.gcd(g,u,v,a,b); tim.stop(); cout << g << " = " << u << " * " << a << " + " << v << " * " << b << endl; cerr << tim << endl; // Givaro::End(); return 0; }