经典算法100道（5）-求确定范围的最大约数

// 求确定范围的最大约数.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;
}