最大公约数

#include <iostream>
int main()
{
	long long int a, b;
	std::cin >> a;
	std::cin >> b;
	long long int s;
	while (b != 0)
	{
		s = a;
		a = b;
		b = s%b;
	}
	std::cout << a;
	return 0;
}

辗转相除法