package Ġtypical 9 0 Ċ Ċ import Ġjava . util .* Ċ Ċ fun Ġmain ( args : ĠArray < String >) Ġ{ ĊĠĠĠ Ġval Ġsc Ġ= ĠScanner ( System .` in `) ĊĠĠĠ Ġval Ġa Ġ= Ġsc . next Long () ĊĠĠĠ Ġval Ġb Ġ= Ġsc . next Long () ĊĠĠĠ Ġval Ġc Ġ= Ġsc . next Long () ĊĠĠĠ Ġprintln ( problem 0 2 2 ( a , Ġb , Ġc )) Ċ } Ċ Ċ fun Ġproblem 0 2 2 ( a : ĠLong , Ġb : ĠLong , Ġc : ĠLong ): ĠLong Ġ{ ĊĠĠĠ Ġ/** ĊĠĠĠĠ Ġ* Ġ æľĢå¤§ åħ¬ ç´Ħ æķ° ĊĠĠĠĠ Ġ*/ ĊĠĠĠ Ġfun Ġcompute G reatest Common Div isor ( a : ĠLong , Ġb : ĠLong ): ĠLong Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġbig : ĠLong ĊĠĠĠĠĠĠĠ Ġval Ġsmall : ĠLong ĊĠĠĠĠĠĠĠ Ġif Ġ( a Ġ> Ġb ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġbig Ġ= Ġa ĊĠĠĠĠĠĠĠĠĠĠĠ Ġsmall Ġ= Ġb ĊĠĠĠĠĠĠĠ Ġ} Ġelse Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġsmall Ġ= Ġa ĊĠĠĠĠĠĠĠĠĠĠĠ Ġbig Ġ= Ġb ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġval Ġrest Ġ= Ġbig Ġ% Ġsmall ĊĠĠĠĠĠĠĠ Ġreturn Ġif Ġ( rest Ġ== Ġ 0 L ) Ġsmall Ġelse Ġcompute G reatest Common Div isor ( small , Ġrest ) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġval Ġr Ġ= Ġcompute G reatest Common Div isor ( compute G reatest Common Div isor ( a , Ġb ), Ġc ) ĊĠĠĠ Ġreturn Ġa Ġ/ Ġr Ġ+ Ġb Ġ/ Ġr Ġ+ Ġc Ġ/ Ġr Ġ- Ġ 3 Ċ } Ċ