C语言 鼓掌

Description

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

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

 

Input

一行，三个正整数 x,y,n。0<x,y<40000,n<=10^9.

 Output

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

 

Sample Input 1

2 3 10

Sample Output 1

7

Code 

# include<stdio.h>
int main()
{
    int x,y,c;
    long long n,a,b,ji,bei,m;
    scanf("%d%d%lld",&x,&y,&n);
    a=n/x,b=n/y,ji=x*y;
    if(x>y)
    {
        while(y)
        {
            c=x%y;
            x=y;
            y=c;
        }
        bei=ji/x;
    }
    else
    {
        while(x)
        {
            c=y%x;
            y=x;
            x=c;
        }
        bei=ji/y;
    }
    m=n/bei;
    printf("%lld",a+b-m);
    return 0;
}