最大公约数与最小公倍数代码

基本要求：从键盘输入两个整数，输出两个整数的最大公约数。用C或C++语言实现程序解决问题。

          1.程序风格良好(使用自定义注释模板)

          2.使用三种算法解决问题

          3.提供友好的输入输出，并进行输入数据的正确性验证。

提高要求：完成ACM题目如下：

Time Limit: 2000/1000 MS(Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
求n个数的最小公倍数。

#include<stdio.h>	/*I/O函数*/
#include<stdlib.h>
void gcd1();
void gcd2();
void gcd3();
void menu(); 
void help();
int k=1;
int main()
{ 
	while(k)
	{
		menu();
	}
	system("pause");
	return 0;
} 
void help()
{ 
	printf("\n0.欢迎使用系统帮助！\n");
	printf("\n1.请选择你要执行的命令选项;\n");
	printf("\n2.输入的两个数字之间用逗号隔开;\n");
} 
void gcd1()   /*  辗转相除法求最大公约数 */   
{   
   int