[CSP2019 山东小学组] 鼓掌

描述

运动会上，两个班级在为场上的运动员鼓掌加油。其中 A 班的同学每 x 秒钟鼓掌一次，B 班的同学每 y 秒钟鼓掌一次，每次鼓掌都持续 1 秒钟。这样的话，在 n 秒钟之内，共有多少秒的时间有掌声？

x=2,y=3,n=10 的情况如下：

输入描述

输入文件名为clap.in。

一行，三个正整数x,y,n。

输出描述

输出文件名为clap.out。

一行，一个整数，表示有掌声的时间总长度。

样例输入 1

2 3 10

样例输出 1

7

提示

【数据规模】

对于50%的数据：0<x,y<25000，n<=1000000；

对于100%的数据：0<x,y<40000，n<=1000000000。

#include<iostream>
using namespace std;
int main(){
	int x,y,n;
	cin>>x>>y>>n;
	int r=x,l=y,m=x,sum=n/x+n/y;
	while(m!=0){
		m=r%l;
		r=l;
		l=m;
	} 
	sum=sum-n/(x*y/r);
	cout<<sum;
	return 0;
}