Cerinţa

Se citesc două numere naturale n m cu exact trei cifre fiecare. Să se afle câte cifre din n divid pe m.

Date de intrare

Programul citește de la tastatură numerele n m.

Date de ieşire

Programul afișează pe ecran valoarea cerută.

Restricţii şi precizări

• 100 ≤ n,m ≤ 999

Exemplu

Intrare

273 600

Ieșire

2

Explicație

Cifrele 2 și 3 din 273 îl divid pe 600.

#include <bits/stdc++.h>
using namespace std;

int main ()
{
    int n,m;
    cin >> n >> m;
    int cnt = 0;
    if (n==0)
    cnt=1;
    while (n)
    {
        while (n%10==0)
        n/=10;
        if (m % (n%10) == 0)
            cnt++;
        n/=10;
    }
    cout << cnt;
    return 0;
}