I&12!#*!-.+-*+!_!)&#*+&!n!`C!-V.U*(!('%$(1!(2%!1(),+.-3!,.1!+(!1(2%(!#(!2.!#$:$2$&'!,.1!n8!
a.+V(*1(*2()('%C!2$!n!'<(2%!,.2!*'!'&)?1(!,1()$(1C!&'!&?%$('%!*'!('2()?+(!#.'2!
+(U*(+C!,.1!(4(),+(C!*'!,1&#*$%!,(*%!2<.''*+(1!2.'2!U*<.*-*'!#(2!6.-%(*12!'(!2&$%!'*+C!&*!
#<.*%1(2!$'-&V31('-(2!U*$!,(*:('%!>%1(!#31.'W(.'%(28!
!K4!/!)&#*+&!b!/!c!4!d!G!=e!
!
9<(2%!,&*1U*&$!&'!2(!-.'%$'(!2&*:('%!.*!-.+-*+!_!)&#*+&!n!`!.:(-!*'!n!,1()$(18!
L1&,1$3%3!$'%31(22.'%(!/!HB!,.1%$1!#<$-$C!
!
!
I(2!'&)?1(2!,1()$(12!/!
R'!'&)?1(!,1()$(1!(2%!*'!'&)?1(!.#)(%%.'%!P!#$:$2(*12!/!F!(%!+*$!)>)(!HF!'<(2%!#&'-!
,.2!,1()$(1!-.1!$+!'<('!.!U*<*'!2(*+N8!
I(2!'&)?1(2!,1()$(12!2&'%!-&))(!+(2!_!.%&)(2!`!#(!+<.1$%V)3%$U*(!/!%&*%!'&)?1(!,(*%!
2<3-1$1(!#<*'(!(%!*'(!2(*+(!).'$T1(!-&))(!,1&#*$%!#(!'&)?1(2!,1()$(128!
!K4!/!Fb=P!G!P!4!P!4![!4!i!4!Fc!
\.-%&1$2(1!*'!'&)?1(!('!*'!,1&#*$%!#(!'&)?1(!,1()$(12!(2%!*'!_!,1&?+T)(!#$66$-$+(!`!
-B#!U*<$+!,(*%!,1('#1(!*'!%(),2!3'&1)(!-.1!-(+.!'3-(22$%(!*'!'&)?1(!#<&,31.%$&'!
$))('2(!/!&'!%(2%(!+.!#$:$2$?$+$%3!,.1!dC!&'!$'-13)('%(!3:('%*(++()('%!dC!(%!&'!
1(-&))('-(C!k*2U*<B!.%%($'#1(!+.!1.-$'(!-.113(!#*!'&)?1(!2&*V.$%3e!
L.1!-&'%1(C!:31$6$(1!U*(!%(+!,1&#*$%!(2%!?$('!+.!6.-%&1$2.%$&'!(2%!%1T2!2$),+(8!
!
L+*2!W1.'#!-&))*'!#$:$2(*1!/!#(*4!'&)?1(2!'.%*1(+2!&'%!%&*k&*12!.*!)&$'2!F!#$:$2(*1!
('!-&))*'!/!FC!+(!,+*2!W1.'#!#(2!#$:$2(*12!-&))*'!(2%!'&%3!/!
!pgcd(a,b)&
L+*2!,(%$%!-&))*'!)*+%$,+(!/!#(*4!'&)?1(2!'.%*1(+2!&'%!%&*k&*12!*'!)*+%$,+(!('!
-&))*'!/!+(*1!,1&#*$%8!I(!,+*2!,(%$%!-&))*'!)*+%$,+(!(2%!'&%3!/!
!ppcm(a,b)!
!
;.'2!%&*2!+(2!-.2C!&'!.!/!pgcd(a,b)&*&ppcm(a,b)&=&a&x&b!