// 求確定範圍的最大約數.cpp : Defines the entry point for the console application.
/*
求出555555的約數中最大的三位數約數

  演算法分析：
  求三位數的最大約數，那麼可以把範圍限制在100-999之間，
  使用num/i看是否可以整除，第一個整除就是最大的約數。
*/

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char* argv[])
{
 int i;
 int num;
 printf("請輸入一個數字（要求的約數的資料）:");
 scanf("%d",&num);
 for(i=999;i>=100;i--)
 {
  if(num%i==0)
  {
   printf("%d中最大的約數是：%d./n",num,i);
   break;
  }
 }
 return 0;
}