15
2015-05-13 17:02:28
1
#include <stdio.h>
int main() {
int n, left, right;
int nl, nr, i;
scanf("%d", &n);
for(i = 1 ; i <= n ; i++) {
scanf("%d %d", &left, &right);
nl = nr = -1;
while(right) {
nl += left / right;
left %= right;
if(!left) break;
nr += right / left;
right %= left;
}
printf("Scenario #%d:n%d %dnn", i, nl + left, nr + right);
}
}
조건을 최대한 배제 해보았습니다.