不定方程(二元一次 )求解的个数问题(代码优化尝试)

---

给定一个二元一次方程： ax+by=c

输入a b c，然后输出所有可能解的个数。

限定条件: a,b,c 均为正整数，x,y为非负整数。

---

分析：首先，二元一次方程的解经上述条件的限制，必定有有限个解。而对于 ax+by=c 猜测(a,b,c,x,y 均为整数)：

(1) 当 a < b时：方程至多有 m=c/a 个解。
(2) 当 b < a时：方程至多有 m=c/b 个解。
可以用此条件来减少些计算量。（代码中未采用）

---

以下为没有改进过的代码（执行次数多）

#include<stdio.h>
#include<iostream>
#include<Windows.h>

using std::cout;
using std::cin;