实验一算法描述及其程序实现

（验证型实验2学时）

一.实验目的

（1）巩固程序设计语言基础知识，熟悉文件操作等。

（2）对给定问题，能设计算法并编程实现问题的求解。

二.实验要求

（1）认真填写实验报告，附加源代码（主要代码）和运行记录；

（2）对设计好的算法，测试运行实验数据，检查输出是否正确。

三.实验内容：

问题1.用Euclid算法求两个非负整数m和n的最大公因数GCD(m,n)和最小公倍数。

（1）用流程图描述Euclid算法：