hug14517的博客

原创 用C语言编写程序：求两数的最大公约数。

此程序用了3个方法（相减法、穷举法、辗转相除法）来求两数的最大公约数，用户可自己选择用哪种算法。 #include #include int select=1;//select 为是否退出系统的标记 void subtract() { int a,b; printf("请输入两个数据:\n"); scanf("%d %d", &a, &b); while(a!=b)//用大数减小数