作业二——程序的算法设计

一、 题目分析 实验题目：运行最大公约数的常用算法，并进行程序的调式与测试，要求程序设计风格良好，并添加异常处理模块（如输入非法等）。 分析:运用四种算法分别计算最大公约数，并选择手动输入数据验证算法正确和随机产生大量数据比较算法优劣 二、 算法构造 1）辗转相除法 2)穷举法 3)更相减损法 4)Stein算法 三、 算法实现 #include<stdio.h> #include <time.h

>>阅读原文<<