运动会上,两个班级在为场上的运动员鼓掌加油。其中A班的同学每x秒钟鼓掌一次,B班的同学每y秒钟鼓掌一次,每次鼓掌都持续1秒钟。这样的话,在n秒钟之内,共有多少秒的时间有掌声?x = 2,y = 3,n = 10的情况如图4-5所示。
图4- 5 鼓掌【输入】一行,三个正整数 x,y,n(0<x,y<40000,n<=2000000000)。【输出】一行,一个整数,表示有掌声的时间总长度。