﻿ Untitled Document

# Arithmetic

 ```#include #include #include "HKUAL_arithmetic.h" using namespace std; using namespace HKUAL; int main() { // Greatest Common Divisor cout << "Greatest Common Divisor:" << endl; cout << GCD( 2, 3 ) << endl; // 1 cout << GCD( 10, 15 ) << endl; // 5 cout << LCM( 2, 3 ) << endl; // 6 cout << LCM( 10, 15 ) << endl; // 30 cout << endl; // Extended Euclidean algorithm cout << "Extended Euclidean algorithm:" << endl; int x, y; cout << extendedGCD( 2, 3, x, y ) << ' ' << x << ' ' << y << endl; cout << extendedGCD( 10, 15, x, y ) << ' ' << x << ' ' << y << endl; cout << endl; // Majority problem cout << "Majority problem:" << endl; int myints[] = { 5, 1, 5, 2, 5, 3, 5, 4, 5 }; int* ptr = getMajority( myints, myints + sizeof( myints ) / sizeof( int ) ); if( ptr == myints + sizeof( myints ) / sizeof( int ) ) { cout << "No Such Value" << endl; } else { cout << "Majority is " << *ptr << endl; } string mystrs[] = { "e", "a", "e", "b", "e", "c", "e", "d", "e", "f" }; vector v( mystrs, mystrs + 10 ); vector::iterator itr = getMajority( v.begin(), v.end() ); if( itr == v.end() ) { cout << "No Such Value" << endl; } else { cout << "Majority is " << *itr << endl; } cout << endl; return( 0 ); } ```