编程论坛 » C# 论坛 » 最大公约数的求法．．．．

落木萧萧 发表于 2008-6-12 17:16

最大公约数的求法．．．．

怎样求两数最大公约数，请高手给出核心代码．．．

duanzelong 发表于 2008-6-12 21:57

嘿嘿  萧哥
main()
{
int min,max;
int temp;
clrscr();
scanf("%d %d",&min,&max);
if(max<min) /*使得max中存放较大的数,min存放较小的数*/
{
temp=min;
min=max;
max=temp;
}

while(max%min!=0)
{
temp=min;
min=max%min;
max=temp;
}
printf("%d",min);
getch();
}

查看完整版本: 最大公约数的求法．．．．