Check for divisibility of X by reduced K
if ( x % k == 0 ) { System . out . print ( "YESNEW_LINE"); } else { System . out . print ( "NONEW_LINE"); } } static int __gcd ( int a , int b ) { return b == 0 ? a : __gcd ( b , a % b ) ; }