#include <stdio.h>
int gong(int x,int y);
int main()
{
int x,y;
scanf("%d",&x);
scanf("%d",&y);
printf("%d",gong(x,y));
}
int gong(int x,int y)
{
if(x<y)//交换x,y的值。
{
x=x^y;
y=x^y;
x=x^y;
}
if(x%y==0)
return y;
return(y,x%y);
}
lq2.4求最大公约数
最新推荐文章于 2024-09-25 10:36:42 发布