#include using namespace std; int gojoho(long long a, long long b){ if(a<0) a = -a; if(b<0) b = -b; while(1){ b %= a; if(b==0) break; else swap(a,b); } return a; } int main(){ long long Bunbo=1; long long Bunshi=1; int A; int B; int Na, Nb; int i; int Kouyakusu; scanf("%d", &Na); for(i=0; i