作业帮 > 综合 > 作业

vc编程问题,由1*1的小正方形组成的矩形 长和宽分别是n,m,求对角线穿过的小正方形的个数

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/11 13:43:34
vc编程问题,由1*1的小正方形组成的矩形 长和宽分别是n,m,求对角线穿过的小正方形的个数
其实那个问题我也想到了,我是想人想的少一些,而电脑做的多一些!有没有其他方法?就是直接用编程得到!
想到一个方法,
公式很简单:m+n-(m和n的最大公约数),但是花我不少脑细胞.如果你想知道公式的推导可以补充问题我再细说.
比如m=2,n=3,2+3-1=4 ---- m=3,n=3,3+3-3=3,你可以继续求证哈,我没验证太多次.
不过因为需要编程,问题转到了求最大公约数上了.
用c语言求最大公约数的算法网上很多的.