-module(prog).
-export([main/0]).
gcd(A,B) when A == 0; B == 0 -> 0;
gcd(A,B) when A == B -> A;
gcd(A,B) when A > B -> gcd(A-B, B);
gcd(A,B) -> gcd(A, B-A).
lcm(A,B) -> (A*B) div gcd(A, B).
main() ->
true.
LW1vZHVsZShwcm9nKS4KLWV4cG9ydChbbWFpbi8wXSkuCgpnY2QoQSxCKSB3aGVuIEEgPT0gMDsgQiA9PSAwIC0+IDA7CmdjZChBLEIpIHdoZW4gQSA9PSBCIC0+IEE7CmdjZChBLEIpIHdoZW4gQSA+IEIgLT4gZ2NkKEEtQiwgQik7CmdjZChBLEIpIC0+IGdjZChBLCBCLUEpLgpsY20oQSxCKSAtPiAoQSpCKSBkaXYgZ2NkKEEsIEIpLgoKbWFpbigpIC0+CiAgZXJsYW5nOmRpc3BsYXkobGNtKDI1NiwgMTgpKSwKICBlcmxhbmc6ZGlzcGxheShsY20oMjU2LCAxNikpLAogIGVybGFuZzpkaXNwbGF5KGxjbSgxNiwgMTYpKSwKICB0cnVlLgo=