tuityftuy的博客

原创 四种算法求最大公约数

四种算法求最大公约数（C++) 一． 实验目的 明确算法的概念和特点。 通过对问题的分析，设计合理的算法解决问题； 二． 实验内容 运行最大公约数的常用算法，并进行程序的调式与测试，要求程序设计风格良好，并添加异常处理模块（如输入非法等）。 三． 算法及流程图 1.辗转相除法 辗转相除法（又名欧几里德法）C语言中用于计算两个正整数a,b的最大公约数和最小公倍数，实质它依赖于...