最大公约数

#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;}

辗转相除法