C语言 最大公约数

Posted on 2019-05-27 13:07  18软工五班吴赞  阅读(83)  评论(0)    收藏  举报

#include<stdio.h>
int main()
{
int getmax(int x,int y);
int a,b,c;
scanf("%d%d",&a,&b);
c=getmax(a,b);
printf("%d",c);
}
int getmax(int x,int y)
{
int t;
while((x%y)!=0)
{
t=x%y;
x=y;
y=t;
}
return(y);
}

博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3