基本要求:从键盘输入两个整数,输出两个整数的最大公约数。用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