#include<stdio.h>
void swap(int &a,int &b)
{
a=a+b-(b=a);
}
int gcd(int a,int b)
{
while(b)
{
a=a%b;
swap(a,b);
}
return a;
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d",gcd(a,b));
return 0;
}
欧几里德算法求最大公约数
猜你喜欢
转载自blog.csdn.net/qq_42967637/article/details/82620166
今日推荐
周排行