最大公约数

#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; }辗转相除法