2-22
k Greatest Common Divisor (GCD), Least Common Multiple (LCM)
Example Operation
To determine the greatest common
divisor of 28 and 35
(GCD (28, 35) = 7)
K6(g)4(NUMERIC)6(g)2(GCD) 28
,35)w
To determine the least common multiple
of 9 and 15
(LCM (9, 15) = 45)
K6(g)4(NUMERIC)6(g)3(LCM) 9
,15)w
k Division Remainder (MOD), Remainder of Exponential Division
(MOD_Exp)
Example Operation
To determine the remainder when 137 is
divided by 7
(MOD (137, 7) = 4)
K6(g)4(NUMERIC)6(g)4(MOD) 137
,7)w
To determine the remainder when 5
3
is
divided by 3
(MOD_Exp (5, 3, 3) = 2)
K6(g)4(NUMERIC)6(g)
5(MOD_Exp)5,3,3)w