/**
 * 【程序31】
 * 题目：求最大约数，问 555555 的约数中最大的三位数是多少？
 */

#include <stdio.h>
#include <math.h>

int main() {
    long i;
    int j;
    i = 555555;
    for (j = 999; j >= 100; j--) {
        if (i % j == 0) {
            printf("The max factor with 3 digits in %ld is : %d. \n", i, j);
            break;
        }
    }

    return 0;
}