c语言求最大公约数最简单的方法？
求最大公约数的简单方法就是，看看这几个数有没有共同的约数，怎么来确定呢？
首先我们要知道能被235整除数的特征，还就是有这个数不具备有235整除数的特征，有些特殊数，比如11 13 17 19这几个数的特征就可以解决求最大公约数的题型了，最大公约数就是这几个数所有的约数的乘积，就是这个数的最大公约数，回答完毕
c语言贪吃蛇代码及解析？
#include<stdio.h>
#include<time.h>
#include<windows.h>
#include<stdlib.h>
#define U 1
#define D 2
#define L 3
#define R 4 //蛇的状态，U：上 ；D：下；L:左 R：右
typedef struct SNAKE //蛇身的一个节点
{
int x;
int y;
struct SNAKE *next;
}snake;
//全局变量//
int score=0,add=10;//总得分与每次吃食物得分。
int status,sleeptime=200;//每次运行的时间间隔
snake *head, *food;//蛇头指针，食物指针
snake *q;//遍历蛇的时候用到的指针
int endgamestatus=0; //游戏结束的情况，1：撞到墙；2：咬到自己；3：主动退出游戏。
//声明全部函数//
void Pos();
void creatMap();
void initsnake();
int biteself();
void createfood();
void cantcrosswall();
void snakemove();
void pause();
void gamecircle();
void welcometogame();
void endgame();
void gamestart();
void Pos(int x,int y)//设置光标位置
{
COORD pos;
HANDLE hOutput;
pos.X=x;
pos.Y=y;
hOutput=GetStdHandle(STD_OUTPUT_HANDLE);
SetConsoleCursorPosition(hOutput,pos);
}
void creatMap()//创建地图
{
int i;
for(i=0;i<58;i+=2)//打印上下边框
{
Pos(i,0);
printf(“■”);
Pos(i,26);
printf(“■”);
}
for(i=1;i<26;i++)//打印左右边框
{
Pos(0,i);
printf(“■”);
Pos(56,i);
printf(“■”);
}
}
void initsnake()//初始化蛇身
{
snake *tail;
int i;
tail=(snake*)malloc(sizeof(snake));//从蛇尾开始，头插法，以x,y设定开始的位置//
tail->x=24;
tail->y=5;
tail->next=NULL;
for(i=1;i<=4;i++)
{
head=(snake*)malloc(sizeof(snake));
head->next=tail;
head->x=24+2*i;
head->y=5;
tail=head;
}
while(tail!=NULL)//从头到为，输出蛇身
{
Pos(tail->x,tail->y);
printf(“■”);
tail=tail->next;
}
}
int biteself()//判断是否咬到了自己
{
snake *self;
self=head->next;
while(self!=NULL)
{
if(self->x==head->x && self->y==head->y)
{
return 1;
}
self=self->next;
}
return 0;
}
void createfood()//随机出现食物
{
snake *food_1;
srand((unsigned)time(NULL));
food_1=(snake*)malloc(sizeof(snake));
while((food_1->x%2)!=0) //保证其为偶数，使得食物能与蛇头对其
{
food_1->x=rand()%52+2;
}
food_1->y=rand()%24+1;
q=head;
while(q->next==NULL)
{
if(q->x==food_1->x && q->y==food_1->y) //判断蛇身是否与食物重合
{
free(food_1);
createfood();
}
q=q->next;
}
Pos(food_1->x,food_1->y);
food=food_1;
printf(“■”);
}
void cantcrosswall()//不能穿墙
{
if(head->x==0 || head->x==56 ||head->y==0 || head->y==26)
{
endgamestatus=1;
endgame();
}
}
void snakemove()//蛇前进,上U,下D,左L,右R
{
snake * nexthead;
cantcrosswall();
nexthead=(snake*)malloc(sizeof(snake));
if(status==U)
{
nexthead->x=head->x;
nexthead->y=head->y-1;
if(nexthead->x==food->x && nexthead->y==food->y)//如果下一个有食物//
{
nexthead->next=head;
head=nexthead;
q=head;
while(q!=NULL)
{
Pos(q->x,q->y);
printf(“■”);
q=q->next;
}
score=score+add;
createfood();
}
else //如果没有食物//
{
nexthead->next=head;
head=nexthead;
q=head;
while(q->next->next!=NULL)
{
Pos(q->x,q->y);
printf(“■”);
q=q->next;
}
Pos(q->next->x,q->next->y);
printf(” “);
free(q->next);
q->next=NULL;
}
}
if(status==D)
{
nexthead->x=head->x;
nexthead->y=head->y+1;
if(nexthead->x==food->x && nexthead->y==food->y) //有食物
{
nexthead->next=head;
head=nexthead;
q=head;
while(q!=NULL)
{
Pos(q->x,q->y);
printf(“■”);
q=q->next;
}
score=score+add;
createfood();
}
else //没有食物
{
nexthead->next=head;
head=nexthead;
q=head;
while(q->next->next!=NULL)
{
Pos(q->x,q->y);
printf(“■”);
q=q->next;
}
Pos(q->next->x,q->next->y);
printf(” “);
free(q->next);
q->next=NULL;
}
}
if(status==L)
{
nexthead->x=head->x-2;
nexthead->y=head->y;
if(nexthead->x==food->x && nexthead->y==food->y)//有食物
{
nexthead->next=head;
head=nexthead;
q=head;
while(q!=NULL)
{
Pos(q->x,q->y);
printf(“■”);
q=q->next;
}
score=score+add;
createfood();
}
else //没有食物
{
nexthead->next=head;
head=nexthead;
q=head;
while(q->next->next!=NULL)
{
Pos(q->x,q->y);
printf(“■”);
q=q->next;
}
Pos(q->next->x,q->next->y);
printf(” “);
free(q->next);
q->next=NULL;
}
}
if(status==R)
{
nexthead->x=head->x+2;
nexthead->y=head->y;
if(nexthead->x==food->x && nexthead->y==food->y)//有食物
{
nexthead->next=head;
head=nexthead;
q=head;
while(q!=NULL)
{
Pos(q->x,q->y);
printf(“■”);
q=q->next;
}
score=score+add;
createfood();
}
else //没有食物
{
nexthead->next=head;
head=nexthead;
q=head;
while(q->next->next!=NULL)
{
Pos(q->x,q->y);
printf(“■”);
q=q->next;
}
Pos(q->next->x,q->next->y);
printf(” “);
free(q->next);
q->next=NULL;
}
}
if(biteself()==1) //判断是否会咬到自己
{
endgamestatus=2;
endgame();
}
}
void pause()//暂停
{
while(1)
{
Sleep(300);
if(GetAsyncKeyState(VK_SPACE))
{
break;
}
}
}
void gamecircle()//控制游戏
{
Pos(64,15);
printf(“不能穿墙，不能咬到自己n”);
Pos(64,16);
printf(“用↑.↓.←.→分别控制蛇的移动.”);
Pos(64,17);
printf(“F1 为加速，F2 为减速n”);
Pos(64,18);
printf(“ESC ：退出游戏.space：暂停游戏.”);
Pos(64,20);
printf(“c语言研究中心 www.dotcpp.com”);
status=R;
while(1)
{
Pos(64,10);
printf(“得分：%d “,score);
Pos(64,11);
printf(“每个食物得分：%d分”,add);
if(GetAsyncKeyState(VK_UP) && status!=D)
{
status=U;
}
else if(GetAsyncKeyState(VK_DOWN) && status!=U)
{
status=D;
}
else if(GetAsyncKeyState(VK_LEFT)&& status!=R)
{
status=L;
}
else if(GetAsyncKeyState(VK_RIGHT)&& status!=L)
{
status=R;
}
else if(GetAsyncKeyState(VK_SPACE))
{
pause();
}
else if(GetAsyncKeyState(VK_ESCAPE))
{
endgamestatus=3;
break;
}
else if(GetAsyncKeyState(VK_F1))
{
if(sleeptime>=50)
{
sleeptime=sleeptime-30;
add=add+2;
if(sleeptime==320)
{
add=2;//防止减到1之后再加回来有错
}
}
}
else if(GetAsyncKeyState(VK_F2))
{
if(sleeptime<350)
{
sleeptime=sleeptime+30;
add=add-2;
if(sleeptime==350)
{
add=1; //保证最低分为1
}
}
}
Sleep(sleeptime);
snakemove();
}
}
void welcometogame()//开始界面
{
Pos(40,12);
system(“title c语言研究中心 www.dotcpp.com”);
printf(“欢迎来到贪食蛇游戏！”);
Pos(40,25);
system(“pause”);
system(“cls”);
Pos(25,12);
printf(“用↑.↓.←.→分别控制蛇的移动， F1 为加速，2 为减速n”);
Pos(25,13);
printf(“加速将能得到更高的分数。n”);
system(“pause”);
system(“cls”);
}
void endgame()//结束游戏
{
system(“cls”);
Pos(24,12);
if(endgamestatus==1)
{
printf(“对不起，您撞到墙了。游戏结束.”);
}
else if(endgamestatus==2)
{
printf(“对不起，您咬到自己了。游戏结束.”);
}
else if(endgamestatus==3)
{
printf(“您的已经结束了游戏。”);
}
Pos(24,13);
printf(“您的得分是%dn”,score);
exit(0);
}
void gamestart()//游戏初始化
{
system(“mode con cols=100 lines=30”);
welcometogame();
creatMap();
initsnake();
createfood();
}
int main()
{
gamestart();
gamecircle();
endgame();
return 0;
}
c语言求两个整数最大公约数？
求两个数的最大公约数，首先我们要知道什么是最大公约数，就是把这两个数所有相同的约数乘积，这个积就是这两个数的最大公约数。
例如求18和72的最大公约数，首先用他们俩相同的约数3去除，(你要是直接看出来也行，不用从最小的质数去找，直接用72是18的倍数，那么他们俩的最大公约数是18)，6和24，再用6去除这两个数，1和4所以他们的最大公约数是3 x6＝18
c语言三个数的最大公约数怎么求？
如果三个数x,y,z的最大公约数是k，那么k一定能同时整除x,y,z，且k一定小于等于x,y,z中的最小数。据此，可以写出C语言程序段：
int min=x，i;
if(min>y)min=y;
if(min>z)min=z;
for(i=min;i>=1;i–)
{
if(x%i==0 && y%i==0 && z%i==0) break;
}
printf(“最大公约数是：%d”,i);
c语言求最大公约数程序用while？
#include<stdio.h> intmain(void) { inta,b,t; scanf(“%d%d”,&a,&b); while(a%b) { t=b; b=a%b; a=t; } printf(“%dn”,b); return0; }
c语言求最大约数？
c语言最大公约数的有三种求法：
穷举法（枚举法）：
从两个数中较小数开始由大到小列举，直到找到公约数立即中断列举，得到的公约数便是最大公约数。
更相减损法：
Steps：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。
C语言——求最大公约数和最小公倍数的简单程序？
首先我们输入两个整数m和n，小的数赋值给m，大的数给n。先找n的约数，用一个中间量i代替m，从i开始，如果n%i==0，则说明n，m的最大公约数就是m，否则执行第3步，i自减1，再执行n%i，判断n%i==0，如果是说明n能被i整除；执行第4步，否则再次执行第3步，判断m%i是否等于0，如果是说明n和m能同时被i整除，最大公约数为i；否则执行第3步，最小公倍数比较容易求，只要两数相乘，然后除以最大公约数就可以得到。
c语言求多个数最大公约数算法？
int i,a=3,b=6; int max=b; //初始化b大，下面判断如果a>b就把a给max //判断a，b大小 if(a>b) max=a; for(i=max;i>0;i–) //公约数肯定不大于两数中最大的，所以从最大的往下找，找到的第一个就是最大 { if(a%i==0 && b%i==0) { printf(“最大公约数%d”,i); break; //找到最大的就退出 } }
