| 350 | |
| 351 | |
| 352 | void wGcd(int *x, int n) |
| 353 | { |
| 354 | int i, b, a, h; |
| 355 | |
| 356 | i = n; |
| 357 | b = x[i]; |
| 358 | loop |
| 359 | { |
| 360 | i--; |
| 361 | if (i==0) |
| 362 | break; |
| 363 | a = x[i]; |
| 364 | if (a < b) |
| 365 | { |
| 366 | h = a; |
| 367 | a = b; |
| 368 | b = h; |
| 369 | } |
| 370 | do |
| 371 | { |
| 372 | h = a % b; |
| 373 | a = b; |
| 374 | b = h; |
| 375 | } |
| 376 | while (b!=0); |
| 377 | b = a; |
| 378 | if (b == 1) |
| 379 | return; |
| 380 | } |
| 381 | for (i = n; i!=0 ; i--) |
| 382 | x[i] /= b; |
| 383 | } |