用高精度除于低精度，求余数是否为0

解题思路:高精度除低精度 ，要运用小学教的除法运算思路，用flag标记是否有因子输出，如无，则输出none
注意事项:

参考代码:

#include<stdio.h> 

#include<string.h>

int main() //高精度除低精度 

{

     char str[30];

     int a[30];

     int i,j,t,x,flag=0;

     scanf("%s",str);//用字符串输入

     t=strlen(str);//字符串长度

     for(i=0;i<t;i++)//将字符串转换为数字

     {

         a[i]=str[i]-'0';//被除数

     }

     for(i=2;i<=9;i++)//除数

     {

         x=0;//初始化，余数为0

         for(j=0;j<t;j++)

         {

             x=(x*10+a[j])%i; //例如 除数为30     x=(0+3)%2=1    x=(x*10+a[j])%2=(1*10+0)%2=0 因此2是30 的因子

         }

         if(x==0)//余数为 0 ，说明是因子

         {

         printf("%d ",i);

         flag=1;

         }

     }

     if(flag==0)

     {

     printf("none");

     }

     return 0;

 }