Question

#1780 Fractie

Cerința
Se dau două numere naturale n și m, m fiind prim. Să se afle cel mai mare număr natural x, astfel încât numărul n!mx să fie natural.

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

Date de ieșire
Programul va afișa pe ecran numarul x.

Restricții și precizări
2 ≤ m ≤ n ≤ 10000
m este prim.



Exemplu
Intrare

5 5
Ieșire

1
Explicație
5! = 120. 60 = 5 * 2 * 2 * 2 * 3.

Answer 1

#include <iostream>

using namespace std;

int main()

{

  int n, m, x=0, num;

  cin >> n >> m;

  num=m;

  while (num<=n)

  {

      x=x+n/num;

      num*=m;

  }

  cout << x;

}

Answer 2

#include <iostream>

using namespace std;
int main ()
{
int n;m; x=0
cin>>n>>m
num=m
while num<=n
{
x=x+n/num
num*m
}
cout<<x
}