数字整除（辗转相除）超级大牛

解题思路:

求一个数字的对另一个数字的求余问题可以转换为下面这种：
 例如： 10024对17取余数
            100%17=15
            152%17=16
            164%17=11
            所以10024%17=11

参考代码:

#include<iostream>
#include<cstring>
using namespace std;
int main() {
    char a[1000] = { 0 };
    int sz = 0;
    int num = 0;
    while (cin >> a && a[0] != '0') {
        sz = strlen(a);
        for (int i = 0;i < sz;i++) {
            num += (a[i] - '0');
            num %= 17;
            num *= 10;
        }
        if (num == 0)
            cout << "1" << endl;
        else
            cout << "0" << endl;
    }
}