public class LNKO { public void prog(String[] args){ long x1=Long.parseLong(args[0]); long x2=Long.parseLong(args[1]); /* Ha a felso ket ertekadast toroljuk es helyettesitjuk az alabbi random ertekadassal, akkor programunkat 1-1000 kozotti veletlen osztoparokkal tesztekhetjuk. */ //long x1=Math.round(Math.random()*999+1); //long x2=Math.round(Math.random()*999+1); if (x2>=x1) {long e=x2; x2=x1; x1=e;} //az egyszerubb kovethetoseg erdekeben a 2 valtozo erteket elcsereljuk System.out.print("LNKO("+x1+","+x2+")="); long maradek=x1%x2; while (maradek!=0) { x1=x2; x2=maradek; maradek=(x1%x2); } System.out.print(x2); } public static void main(String[] args) { LNKO e=new LNKO(); e.prog(args); } }