输入/输出例子1输入2 1输出2输入/输出例子2输入10 7输出6#includebits/stdc.h using namespace std; long long n,m,s; int main(){ cinnm; if(n%m0){coutn/m;} else if(m%n0){coutm/n;} else for(int i1;;i) { if(mn||n0||m0){couts;break;} if(mn){swap(n,m);} sn/m; n%m; } return 0; }