算法设计与分析课程设计设计分析测试报告题目求两个数的最大公因数专业班级：J软件工程1姓名：高阳学号：4121169020指导教师：2014年12月程序算法设计说明书一、前言1. 问题描述最大公因数。编写一个完整的程序，计算任意两个整数a,b的最大公因数，其中01)/若a大于bfor(inti=0;ibb.Length)Subtract(refa,refbb);Subtract(refa,refb);Console.WriteLine(Thegreatestcommondivisorbis:n0,b);Console.Read();staticvoidCompare(refstringa,refstringb)intlena=a.Length;/a长度intlenb=b.Length;/b长度if(lenalenb)return;elseif(lenabi)return;elseif(ai=0)if(cai=bj)cci=Convert.ToChar(cai-bj+48);/转换长度elsecci=Convert.ToChar(cai+10-bj+48);cai-1=Convert.ToChar(cai-1-1);i-;while(i=0)/i为长度if(!(cai=0&cai=9)cci=Convert.ToChar(cai+10);cai-1=Convert.ToChar(cai-1-1);elsecci=cai;i=0;while(icc.Length)if(cci=0)i+;elsebreak;if(i=cc.Length)a=0;elsea=newstring(cc,i,cc.Length-i);2.测试环境说明系统：WINDOWS8.1测试环境：visualstudio2013、测试用例说明1.测试用例1目的判断是否能求出两数最大公因数输入123456789987654321预期输出9实际输出9测试结果2.测试用例2目的算法速率输入100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000和2预期输出实际输出2测试结果测试结果分析测试结果显示，结果准确，速率也符合要求