Arlen

#include <iostream>
#include <random>
#include <vector>
#include <deque>
#include <list>
#include <forward_list>
#include <array>
#include <chrono>
#include <string>
#include <typeinfo>

Arlen

// source: http://rosettacode.org/wiki/Arithmetic/Rational#D
import std.bigint, std.traits, std.conv;
 
T gcd(T)(/*in*/ T a, /*in*/ T b) /*pure nothrow*/ {
    // std.numeric.gcd doesn't work with BigInt.
    return (b != 0) ? gcd(b, a % b) : (a < 0) ? -a : a;
}
 
T lcm(T)(/*in*/ T a, /*in*/ T b) {
    return a / gcd(a, b) * b;