http://teherba.org/tehowiki/index.php?action=history&feed=atom&title=Talk%3AJava_Training_Course%2FJT05 2026-05-18T07:33:13Z Revision history for this page on the wiki MediaWiki 1.42.1 http://teherba.org/tehowiki/index.php?title=Talk:Java_Training_Course/JT05&diff=331&oldid=prev 2017-09-24T19:22:13Z

<p>Test results</p> <p><b>New page</b></p><div>===Program===<br /> public class GreatestCommonDivisor {<br /> /** Computes the greatest common divisor (GCD) of 2 integers<br /> * @param a first integer<br /> * @param b second integer<br /> * @return gcd(a,b)<br /> */<br /> public static int gcd(int a, int b) {<br /> int result = Math.abs(a);<br /> if (result != 1) {<br /> int p = result;<br /> int q = Math.abs(b);<br /> while (q != 0) {<br /> int temp = q;<br /> q = p % q;<br /> p = temp;<br /> }<br /> result = p;<br /> } // if &gt; 1<br /> return Math.abs(result);<br /> } // gcd(a, b)<br /> <br /> public static void main(String[] args) {<br /> int a = Integer.parseInt(args[0]);<br /> int b = Integer.parseInt(args[1]);<br /> System.out.println(&quot;gcd(&quot; + a + &quot;,&quot; + b + &quot;) = &quot; + gcd(a, b));<br /> } // main<br /> } // GreatestCommonDivisor<br /> ===Test Results===<br /> ./JTC$ javac GreatestCommonDivisor.java <br /> ./JTC$ java GreatestCommonDivisor 0 0<br /> gcd(0,0) = 0<br /> ./JTC$ java GreatestCommonDivisor 0 1<br /> gcd(0,1) = 1<br /> ./JTC$ java GreatestCommonDivisor 1 0<br /> gcd(1,0) = 1<br /> ./JTC$ java GreatestCommonDivisor 1 1<br /> gcd(1,1) = 1<br /> ./JTC$ java GreatestCommonDivisor 4 4 <br /> gcd(4,4) = 4<br /> ./JTC$ java GreatestCommonDivisor 12 8<br /> gcd(12,8) = 4<br /> ./JTC$ java GreatestCommonDivisor 3 5<br /> gcd(3,5) = 1<br /> ./JTC$ java GreatestCommonDivisor 81 24<br /> gcd(81,24) = 3<br /> ./JTC$ java GreatestCommonDivisor 4096 256<br /> gcd(4096,256) = 256</div>

imported>Gfis