算法设计报告(共9页).doc

精选优质文档-倾情为你奉上J I A N G S U U N I V E R S I T Y算法设计与分析课程设计设计分析测试报告 题目： 求两个数的最大公因数专业班级： J软件工程1 姓 名： 高阳 学 号： 指导教师：苟建平 2014年 12月程序算法设计说明书一、 前言1. 问题描述最大公因数。编写一个完整的程序，计算任意两个整数a, b 的最大公因数，其中0a, b10100。（要求：禁止网上下载大数类实现；10 分钟内输出结果）2. 程序编制环境相关说明系统：WINDOWS 8.1编制环境：visual studio 2013二、 程序主要算法设计分析说明算法设计思路：用取模来加速计算，但大数不能用数值类型来存储，得用字符串或数组来运算，我下面是用字符串来实现的。用字符串来进行计算，从低位到高位计算。当数很大