Page 30 - Numbertheory
P. 30
@ @@Hßìÿa@ö§aI@†a‡Èÿa@óî‹Åä@
.
a . d = gcd(m , n)
. gcd(a, b ) = 1 , n = bd m = ad b
lcm (m , n) = mn = (ad ) (bd ) = abd
gcd(m , n) d
lcm (m , n) + gcd(m , n) = m + n
abd + d = ad + bd
(a −1)(b −1) = 0
. b =1 a =1
. mn . n = bd = bm m = d a =1
n m m = ad = an n = d b =1
.
[Representation of Integers]
876932
800000 + 70000 + 6000 + 900 + 30 + 2
).
١٧