报数游戏
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
琪露诺和大妖精在玩报数游戏，每一秒报一个数字。琪露诺报数1~n循环，大妖精报数1~m循环。请你编写程序统计，当她们报了K个数字后，她们报相同数字的次数有几次？
Format
Input
一行，3个整数n,m,k(n,m<=100, k<=100000)，表示报数的规律和总共报几个相同数。
Output
一行，1个整数表示报重复数字的次数。
Samples
20 30 1000
340
Limitation
1s, 1024KiB for each test case.