/* package whatever; // don't place package name! */
import java.util.* ;
import java.lang.* ;
import java.io.* ;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
int a
= ( int ) ( Math .
random ( ) * 200 ) ; int b
= ( int ) ( Math .
random ( ) * 20 ) ; System .
out .
println ( "When a is " + a
+ " and b is " + b
+ "," ) ; if ( gcd( a,b) == 1 )
{
System .
out .
println ( "The Greatest Common Denominator of" + a
+ " and " + b
+ " is " + gcd
( a,b
) + " so one number must be prime." ) ; }
System .
out .
println ( "The Greatest Common Denominator of " + a
+ " and " + b
+ " is " + gcd
( a,b
) + "." ) ; }
public static int gcd( int a, int b)
{
int m = a, n = b; // never modify params
while ( m != n)
{
if ( m > n)
{ m = m- n; }
else
{ n = n - m; }
}
return m;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJaW50IGEgPSAoaW50KSAoTWF0aC5yYW5kb20oKSoyMDApOwoJaW50IGI9IChpbnQpIChNYXRoLnJhbmRvbSgpKjIwKTsKCVN5c3RlbS5vdXQucHJpbnRsbigiV2hlbiBhIGlzICIgK2ErICIgYW5kIGIgaXMgIiArYisgIiwiKTsKCWlmIChnY2QoYSxiKT09MSkKCSAgIHsKCSAgIAlTeXN0ZW0ub3V0LnByaW50bG4oIlRoZSBHcmVhdGVzdCBDb21tb24gRGVub21pbmF0b3Igb2YiICthKyAiIGFuZCAiICtiKyAiIGlzICIgK2djZChhLGIpKyAiIHNvIG9uZSBudW1iZXIgbXVzdCBiZSBwcmltZS4iKTsKCSAgIH0KCVN5c3RlbS5vdXQucHJpbnRsbigiVGhlIEdyZWF0ZXN0IENvbW1vbiBEZW5vbWluYXRvciBvZiAiICthKyAiIGFuZCAiICtiKyAiIGlzICIgK2djZChhLGIpKyAiLiIpOwoJfQoJCgkgcHVibGljIHN0YXRpYyBpbnQgZ2NkKGludCBhLCBpbnQgYikKICB7CiAgICBpbnQgbSA9IGEsIG4gPSBiOyAgLy8gbmV2ZXIgbW9kaWZ5IHBhcmFtcwogICAgd2hpbGUgKG0gIT0gbikKICAgICAgewogICAgICBpZiAobSA+IG4pCiAgICAgICAgeyBtID0gbS1uO30KICAgICAgZWxzZQogICAgICAgIHtuID0gbiAtIG07fQogICAgICB9CiAgICByZXR1cm4gbTsKICB9Cgp9