- laiyuan 的博客
鼓掌
- @ 2025-12-1 19:15:48
#include<bits/stdc++.h>
#define int long long
using namespace std;
int gcd(int a,int b){
int c=a%b;
while(c!=0){
a=b;
b=c;
c=a%b;
}
return b;
}
int lcm(int a,int b){
return a*b/gcd(a,b);
}
signed main(){
int x,y,n,cnt_a,cnt_b,cnt_same,cnt=0;
cin>>x>>y>>n;
cnt_a=n/x;
cnt_b=n/y;
cnt_same=n/lcm(x,y);
cnt=cnt_a+cnt_b-cnt_same;
cout<<cnt<<endl;
return 0;
}