?

問(wèn)555555的約數(shù)中最大的三位數(shù)是多少？

*問(wèn)題分析與算法設(shè)計(jì)

根據(jù)約數(shù)的定義，對(duì)于一個(gè)整數(shù)N，除去1和它自身外，凡能整除N的數(shù)即為N的約數(shù)。因此，最簡(jiǎn)單的方法是用2到N-1之間的所有數(shù)去除N，即可求出N的全部約數(shù)。本題只要求取約數(shù)中最大的三位數(shù)，則其取值范圍可限制在100到999之間。

?

?

    /**
 * Copyright (c) 2011 Trusted Software and Mobile Computing(TSMC)
 * All right reserved.
 *
 * Created on 2011
 *
 *		http://jarg.iteye.com/
 *
 */
// Contributors:  Jarg Yee <yeshaoting@gmail.com>

import static java.lang.System.out;

/*
 * TODO 求最大約數(shù)
 */
public class SubMultiple
{
	/** 整數(shù)N */
	private static final int N = 555555;

	/* TODO for debugging. */
	public static void main(String[] args)
	{
		for(int num=999; num>=100; num--)
		{
			// 整除情況
			if(N%num == 0)
			{
				out.println("The max factor with 3 digits in " + N + " is:" + num);
				break;
			}
		}
	}
}

  

?

?

趣味編程 - 求最大約數(shù)