标题    
拼数字
    
时间限制    
1S

内存限制    
1000Kb

问题描述    
对于给定的字符序列（字符序列长度小于100），从左至右将所有数字字符取出拼接成一个无符号整数（拼接出的整数小于2^31）。
然后计算并输出该整数的最大因子（如果是素数或0，则其最大因子为自身）。

输入说明    
输入数据为一行字符序列。

输出说明    
对输入的字符序列，求出所得整数的最大因子；若字符序列中没有数字或找出的整数为0，则输出0。

输入样例    
样例1输入
sdf0ejg3.f?9f
样例2输入
?4afd0s&2d79*(g
样例3输入
abcde

输出样例    
样例1输出
13
样例2输出
857
样例3输出
0
 

#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>
#include<ctype.h>
#include<string.h>
#include<stdlib.h>void extract(char* str, char* num, int len)
{for (int i = 0; i < len; i++){if (isdigit(*(str+ i))){*num = *(str + i);num++;}}
}int gcf(int num)
{for (int i = num - 1; i > 1; i--){if (num % i == 0){return i;}}return num;
}
int main()
{char str[101] = { 0 };gets_s(str);char Num[101] = { 0 };extract(str, Num, strlen(str));int num = atoi(Num);if (num == 0){printf("0");return 0;}else{int ret = gcf(num);printf("%d", ret);}
}