c++--补第二次实验

一、问题及代码

/* 
* 文件名称：最大公约数 
* 作    者：刘晓龙 
* 完成日期：2016年6月17日 
* 版 本 号： 
* 对任务及求解方法的描述部分:求俩个数的最大公约数 
* 输入描述：
* 问题描述：求最大公约数
* 程序输出：输出俩个数的最大公约数 
* 问题分析：运用辗转相除法
* 算法设计：无 
*/ 
#include <iostream.h>
#include <fstream.h>
#include <stdio.h>
void writeinfile(int n);
void main()
{
int x,y,n;
x=25,y=10;
/**********Program**********/
n=x%y;
while(n!=0)
{
	x=y;
	y=n;
	n=x%y;
}

/**********  End  **********/
cout<<y<<endl;
writeinfile(y);
}
void writeinfile(int n)
{
fstream myfile;
myfile.open(" f.txt" ,ios::out);
myfile<<n<<endl;
myfile.close();
}

二、运行结果

三、心得体会

只要记住原理就觉得简单

四、知识点总结

掌握辗转相除法并运用