#include using namespace std; typedef unsigned long long UL; //最大公約数 unsigned long long gcd(unsigned long long u, unsigned long long v) { // simple cases (termination) if (u == v){ return u; } if (u == 0){ return v; } if (v == 0){ return u; } // look for factors of 2 if (u%2==0){ // uは偶数 if (v%2==1){ // vは奇数 return gcd(u >> 1, v); }else{ //uもvも偶数 return gcd(u >> 1, v >> 1) << 1; } } if (v%2==0){ // uは奇数, vは偶数 return gcd(u, v >> 1); } // reduce larger argument if (u > v){ return gcd((u - v) >> 1, v); } return gcd((v - u) >> 1, u); } int main(int argc, char* argv[]) { UL A,B; cin>>A>>B; UL g=gcd(A,B); cout<