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