問題
n 是小于 50 的自然數(shù)揪惦，3n+5 和 5n+4 有不等于 1 的公約數(shù)，求滿足條件的 n 的和锋玲。
解答
public class CommonDivisorProblem
{
public static void main (String[] args)
{
System.out.println( sum() );
}
public static int sum ()
{
int s = 0;
for (int i = 0; i < 50; i++)
if ( hasCommonDivisor( 3*i+5, 5*i+4 ) )
s += i;
return s;
}
public static boolean hasCommonDivisor(int m, int n)
{
int min = m<n? m: n;
for ( int i=2; i<min; i++ )
if( m%i==0 && n%i==0 )
return true;
return false;
}
}
