题意:
给出a,b,问区间1~L上有多少个ab的公倍数
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
const int inf=0x3f3f3f3f;
int a[10005];
int main()
{
int n,m,z;
cin>>n>>m>>z;
for(int i=n;i<=z;i=i+n)
{
a[i]=1;
}
int res=0;
for(int i=m;i<=z;i=i+m)
{
if(a[i])
res++;
}
cout<<res<<endl;
return 0;
}