不定方程求解POJ4139

#include<stdio.h>
int main()
{
	int a,b,c;
	int sum=0;
	scanf("%d%d%d",&a,&b,&c);
	int n=a>b?a:b;
	int m=a<b?a:b;
	for(int i=0;i<=c/n;i++)
		if((c-i*n)%m==0)
			sum++;
	printf("%d\n",sum);	
	return 0;
}