使用欧几里得来计算最大公约数

#include <iostream>

using namespace std;

int gcd(int x , int y)

{

int temp;

while(y>0)

{

temp=y;

y=x%y;

x=temp;

}

return temp;

}

int main()

{

int a,b;

cin>>a>>b;

cout<<gcd(a,b)<<'\n';

}