df.cpp

编译原理的一个课程设计

// F:\compilor\FC 示列\df.cpp
// FC2.2 翻译 “算最大公因数.txt” 产生
// 版权所有 ZKF 2003.05

// 注意：请检查所定义的数组的长度，若不是定值请改写为动态申请形式

#include <iostream.h>
#include <stdlib.h>
#include <time.h>

// 下边两个全局变量用以统计程序运行时间；
// 若main函数中使用了return语句或程序中调用了exit()函数，将无法统计程序运行时间；
// 如果不需要统计程序运行时间，请删除下一行，并删除程序中使用了这两个变量的所有语句
clock_t tStart,tElapse;

int gcf(int a,int b)
{
	int t=0;
	if(b>a)
		b=b%a;
	while(b!=0)
	{
		t=a%b;
		a=b;
		b=t;
	}
	return a;
}

void main(void)
{
	// 下两行初始化程序运行计时
	::tStart=clock();
	::tElapse=0;

	int a=0,b=0;
	while(1)
	{
		::tElapse+=clock()-::tStart;
		cin>>a;
		::tStart=clock();
		if(a==0)
			break;
		::tElapse+=clock()-::tStart;
		cin>>b;
		::tStart=clock();
		if(b==0)
			break;
		cout<<a<<" "<<b<<" 的最大公因子等于 "<<gcf(a,b)<<"\n";
	}

	// 输出程序用时统计结果
	cout<<"\n程序执行用时 "<<clock()+::tElapse-::tStart<<" 毫秒\n";

	// 下三行的作用是在程序结束前等待用户输入任意字符，
	// 以方便用户查看程序运行结果，如不需要，请删除之
	cout<<"\n";
	cout.flush();
	system("pause");
}