fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int gcd(int a, int b) {
  4. if(b == 0)
  5. return a;
  6. else
  7. return gcd(b, a % b);
  8. }
  9. int main()
  10. {
  11. int arr[100010];
  12. int a;
  13. while(1){
  14. //int mn = 9999999;
  15. scanf("%d", &a);
  16. if(a==0) return 0;
  17. arr[0] = a;
  18. int i=1;
  19. while(a != 0){
  20. scanf("%d", &arr[i]);
  21. if(arr[i]==0)
  22. break;
  23. i++;
  24. }
  25. int g=0;
  26. for(int j=1;j<i;j++){
  27. int dif = arr[j] - arr[j-1];
  28. g = gcd(g,dif);
  29. }
  30. cout << g <<endl;
  31.  
  32. }
  33. return 0;
  34. }
  35. #include <iostream>
  36. using namespace std;
  37.  
  38. int main() {
  39. // your code goes here
  40. return 0;
  41. }
Compilation error #stdin compilation error #stdout 0s 0KB
stdin
2 2 4 0
-90 -61 -69 -35 5 65 -87 40 0
-26 10 88 99 87 68 0
73 90 -54 15 -2 92 -57 87 65 62 -13 -54 0
94 -10 -47 -83 11 59 84 -13 41 -100 -40 0
-9 1 43 -23 20 89 -78 67 -62 -63 -98 -41 58 -95 -45 0
26 -37 -98 5 -73 -87 -77 -73 -64 62 -4 48 41 94 0
-42 -16 100 -60 42 -55 -51 85 49 34 -52 32 -44 -4 37 49 30 -74 -7 0
87 -59 14 41 28 0
93 88 60 -94 1 -100 0
50 -80 -20 38 -65 -55 -28 65 -66 -60 -76 31 39 86 24 -87 58 -14 -32 0
54 16 -56 -41 -74 28 -23 -51 69 57 1 -53 -77 -58 -52 -71 -69 -36 0
98 -34 -18 76 -45 -39 -85 -90 46 -12 97 -58 -91 -84 -80 -36 33 42 74 0
63 66 1 13 65 -68 34 -85 -74 0
63 -67 38 -97 -70 -70 6 -23 -41 -19 -81 100 -75 0
-48 -52 -100 65 67 66 0
-85 81 -54 50 67 39 -88 0
-8 -28 20 85 17 -9 -56 64 0
90 -16 57 91 35 -98 0
-19 100 -62 16 -8 0
27 73 -33 -56 74 -88 -100 89 -87 49 70 94 -11 58 0
-74 74 -49 -89 -41 -12 -7 -50 -1 0
-39 -58 0
16 52 45 82 88 78 37 0
-11 -58 -49 0
25 -86 -86 13 -75 -11 14 10 -75 94 44 -37 -56 -96 72 -31 83 -41 -96 -21 0
-39 55 89 18 -50 -48 94 75 75 30 53 0
24 45 -41 -14 -43 46 69 69 19 72 0
-63 -51 38 95 -25 -9 -98 -5 86 -21 -74 42 -38 81 84 -84 0
46 -71 25 -56 -83 22 56 54 -13 19 81 0
-85 -98 -20 5 -100 -11 55 -87 0
15 -23 64 -27 40 -4 -90 61 -60 -92 -75 71 0
100 24 10 -100 -23 64 -69 -37 39 80 -68 -87 -62 -13 -23 0
-9 -75 -60 31 46 19 -1 -33 67 51 94 93 0
-26 -14 0
-40 45 -79 -79 21 75 73 27 -4 -74 44 52 -54 0
12 -20 -94 -14 -53 -1 47 -34 0
26 68 36 55 10 74 56 23 -86 65 25 -16 79 2 0
-51 -47 -59 100 -94 22 0
-3 13 0
79 -24 -41 -4 36 -60 93 -25 -97 -96 8 11 -100 -53 2 92 10 -27 0
2 -32 -68 -96 6 0
16 -87 75 61 0
73 55 -15 3 80 -65 -4 57 0
20 -20 0
-51 -23 32 75 -80 60 -81 97 0
34 52 10 -9 53 99 100 -12 -41 -65 29 55 -72 0
-93 27 -71 -72 28 46 30 76 44 74 49 64 33 -10 46 0
-70 -78 -45 24 65 -63 4 -80 -56 11 -89 -10 -56 -5 11 -60 -89 -48 0
97 84 0
-91 -25 -8 45 -97 91 93 69 16 -5 56 80 0
-42 -35 -76 45 -89 -72 48 0
-97 9 9 -29 82 -15 32 50 -74 91 83 37 97 0
10 -87 0
29 77 -75 34 -42 -33 -75 -46 0
-11 -17 25 92 73 -93 -26 64 94 -57 98 -23 71 -63 -38 0
-76 -46 60 60 65 -78 43 81 -31 36 -30 18 18 31 97 -46 0
-62 35 40 -65 -34 13 -79 39 -69 -65 20 2 -95 64 0
65 -90 0
82 -5 75 -92 -42 73 -66 95 -5 -69 23 36 66 -1 17 0
12 -5 -88 -61 21 0
-22 -47 -61 0
74 -28 89 -4 -77 52 51 69 -93 37 42 13 0
80 -66 97 89 -75 -31 1 -59 9 -16 -71 -36 87 90 -77 -15 -7 90 0
36 9 -72 99 60 33 14 42 49 -35 25 6 48 24 -92 6 72 -81 0
-77 34 75 36 -81 75 -65 -6 81 -92 0
-96 -2 3 -17 72 -97 -43 22 -52 60 62 95 -33 64 36 -67 0
-31 -33 5 38 -44 -2 73 59 79 -49 0
70 -27 -63 -97 -10 -3 -81 49 87 0
55 28 -50 -73 -3 35 75 49 82 -4 -90 91 16 88 85 6 -25 0
-3 31 12 27 42 -63 72 -45 5 -35 -95 100 -61 -55 84 18 93 0
-48 -71 10 50 2 43 -75 -93 39 55 76 -69 67 5 0
-34 17 -17 -64 45 -17 -86 -21 -85 -77 27 -28 -30 33 65 18 17 43 8 -87 0
-87 75 37 -39 0
19 -85 -38 -15 100 -20 70 34 38 -3 -100 -100 27 -72 7 0
1 65 4 -50 48 8 -19 -19 13 38 0
-69 28 -50 41 -85 0
-69 70 79 27 -42 32 -85 22 85 49 -6 -47 29 -15 -61 -50 81 -63 0
-36 28 -41 16 -31 -10 76 87 12 -27 14 49 -29 -65 72 0
-25 51 -18 -13 78 -52 -4 -49 -38 42 51 -79 -14 43 5 -5 0
78 37 89 64 -42 39 0
92 -5 39 6 -29 -49 -32 25 77 -58 54 24 -49 69 88 -85 -38 -48 0
-58 26 34 6 -90 -53 -58 47 -54 -49 0
51 75 -1 42 49 -64 91 -13 -55 -59 -17 -64 61 62 -97 0
-65 -71 35 -85 -37 0
-54 89 -30 -5 -10 -48 -23 -52 47 -8 59 49 2 -77 0
17 -65 -54 84 -28 -83 -43 67 98 2 65 -19 -8 50 99 79 -41 15 -4 0
-58 16 95 0
49 1 20 -8 45 0
-73 100 54 83 0
-32 -37 0
68 -8 97 31 -56 -48 3 -85 -61 48 -78 -91 14 -1 0
-69 93 28 -71 -56 2 77 0
84 28 -37 0
54 52 -29 59 55 2 -15 11 -81 -80 0
-94 65 -8 0
-72 16 0
-40 61 62 -64 -4 -26 0
69 -92 60 38 -83 -54 -4 84 -71 41 0
-2 -62 -44 -58 0
-33 -38 100 67 99 -32 -8 -59 -54 58 -20 0
-86 -61 -60 50 -39 50 12 -76 64 -76 -39 -98 -57 5 -66 0
94 3 12 0
54 76 -94 77 -23 -45 28 0
32 65 73 7 -60 72 0
-3 -29 -10 99 44 -50 0
-12 25 59 74 9 68 75 -37 68 63 81 -65 -16 21 2 56 -8 0
13 -81 94 -51 96 16 66 -73 -55 0
-14 -62 65 0
-12 13 24 -57 45 -2 -57 88 -37 -63 -56 15 80 -22 -71 0
97 -79 -85 0
-94 -62 -42 31 -59 -65 -81 -100 92 73 -31 93 -14 -98 8 12 -65 85 61 -21 0
-56 -51 84 62 -43 61 -43 -51 97 85 19 -56 97 -74 0
-60 20 6 34 -59 35 -93 2 -16 62 -48 53 41 15 0
79 -41 -36 -18 55 74 -27 -95 0
-100 40 -14 -35 -19 66 95 0
73 -82 86 78 56 78 -11 98 -65 -60 0
100 -90 -70 79 -29 -41 10 12 -81 30 -30 58 -31 97 40 79 -75 57 12 63 0
34 -28 16 0
59 -93 88 72 61 -33 -67 89 0
86 -71 43 31 47 -52 0
-34 58 -60 -76 35 5 -32 -96 -14 -56 -50 86 19 -69 0
-91 -33 59 47 18 -13 -38 96 -24 7 24 0
-91 -84 -7 82 -52 44 22 0
-59 -89 -30 -98 -54 -30 -100 -8 0
75 -34 -36 -51 -37 0
88 -27 -99 18 -72 -64 34 0
-37 -77 -87 -16 80 -91 -13 14 82 -21 -91 -90 -58 -52 50 -46 -46 -51 0
25 -73 0
74 6 -95 -91 -42 63 -57 0
85 -21 -89 -25 7 -98 55 62 90 38 34 -31 17 59 0
90 -37 -49 -38 12 35 -46 -60 22 -1 -53 -29 65 0
62 -3 99 43 37 -34 35 -70 -30 -93 41 0
31 65 -13 3 5 99 -7 63 -6 71 -86 -34 28 9 0
-45 69 -22 2 -64 -59 33 -95 -95 39 0
-93 67 70 0
-5 62 42 88 -91 73 -27 -22 -78 -16 13 -35 -66 34 19 85 -84 0
11 -87 -79 87 7 99 42 1 78 -14 12 0
-11 16 -7 17 0
-38 39 -62 -64 -43 0
24 69 0
-29 -68 -81 2 -63 85 -99 0
-30 100 0
5 -64 -40 85 -21 -83 -35 53 41 12 -88 -55 -66 -24 38 -95 -91 0
-58 93 -16 -87 54 37 -56 -65 74 -29 -19 -75 -90 -68 0
-18 -6 -15 83 0
-94 -85 0
-89 -26 61 1 65 -64 -62 -19 62 -23 12 92 -58 -30 -66 74 13 66 -7 56 0
-82 65 -41 95 70 -93 60 24 74 -69 -29 -60 -81 -91 -78 84 -30 -53 0
6 -96 -30 -57 58 -92 53 0
43 11 26 18 -92 45 8 -73 -27 -25 -82 86 -26 58 66 0
-65 78 -88 46 7 38 0
98 46 -8 34 -89 -16 89 8 0
-74 18 78 -1 -92 -71 49 -11 100 73 -98 0
65 100 -91 32 25 94 -32 0
95 50 98 45 32 -54 7 -89 0
-59 -19 -99 -5 -37 98 -2 92 81 0
53 99 0
-77 -50 81 -76 45 30 -35 -62 -29 -71 51 0
47 29 -47 18 -18 42 59 -55 -28 91 96 -94 -27 75 -39 -39 0
-8 -35 -72 75 -75 41 -88 0
-68 84 0
12 -55 -98 0
63 69 14 0
-39 43 -75 46 -54 94 47 -3 -74 -16 61 0
39 18 72 89 34 -100 -79 -19 46 88 45 0
-62 4 -100 30 6 -19 71 73 -33 -21 -34 15 48 86 -56 76 86 0
-34 -54 70 52 38 -70 28 22 75 -80 -44 61 -39 -4 55 42 76 0
-31 23 -27 25 -51 97 -33 -40 -69 -41 -7 84 61 32 7 52 39 0
-50 -64 -52 69 48 -66 -27 -52 66 0
81 9 -71 82 -52 93 20 76 -16 0
-52 -85 82 17 -2 -54 51 93 -77 -59 -86 -8 -61 65 0
-16 88 -20 -89 -69 24 -16 -48 -89 96 -56 -77 0
-82 36 10 -20 -75 91 64 34 80 -89 10 56 -12 61 -63 0
-73 85 88 87 -63 36 -32 -21 -80 89 -68 0
-49 78 80 35 67 -37 78 3 -33 -97 -45 31 -63 -77 22 -97 98 68 13 17 0
27 88 0
6 -93 10 -9 90 85 -34 67 -51 -62 99 39 0
52 -52 19 75 -16 42 54 54 83 83 91 88 -98 63 13 -30 87 0
84 -10 38 -11 26 -70 -66 70 -15 -61 0
-56 40 70 -79 -30 59 48 -67 63 29 -75 -50 0
99 -100 0
92 79 -86 24 -70 -70 20 0
-88 16 -89 79 0
24 -34 83 -63 -34 52 -100 21 97 4 0
93 15 -29 12 -60 39 81 39 -62 0
-76 3 100 -23 -6 50 -56 36 98 -35 -19 -46 -60 95 0
20 -80 16 63 76 -58 81 -12 -38 -96 69 -10 86 -83 -10 -54 27 47 19 -11 0
-69 -87 75 27 0
632 900 -140 58 44 652 500 953 -544 -346 588 48 261 682 -543 -34 -902 -560 -338 9 983 -95 -681 393 323 -800 437 531 -371 -911 157 321 -821 844 -98 -865 229 838 -6 664 957 784 928 505 -975 169 886 574 824 -282 -454 -326 -331 -452 -918 -804 794 981 8 821 -780 726 678 -847 -262 -522 -954 -234 786 446 934 652 286 -464 619 829 -748 294 -420 -363 152 654 -187 568 803 -93 170 -346 553 -205 -742 -21 812 397 862 -434 115 818 -807 843 -864 -700 544 -179 711 -398 994 119 530 -931 -460 -363 -635 -360 -865 184 -921 -962 -499 -415 -316 -761 -25 90 -867 -326 -700 -875 560 -258 -389 -716 -542 -471 -487 291 265 535 658 -358 -610 -334 -541 -420 -944 -392 992 120 -300 -660 -419 328 577 -109 640 600 812 -145 588 -889 795 -937 621 577 541 108 -335 -176 431 215 -854 504 -326 994 -593 -161 990 409 -475 615 -357 -129 -246 -92 85 766 550 -540 946 -72 -958 -867 380 443 815 505 223 -327 500 -154 55 900 171 832 40 -511 -539 -332 419 -352 -632 -719 972 581 586 74 -773 829 -396 -71 -518 -617 334 930 177 427 -799 138 60 -306 509 -798 -221 176 352 -121 -449 429 118 -723 -289 959 763 220 -615 982 -688 -441 -941 761 436 125 -463 463 220 539 901 -89 -802 58 10 -314 359 -868 -324 -553 -134 -237 410 385 -216 455 654 -886 252 -214 -685 -238 -156 -231 -604 904 169 -507 695 -905 -395 -79 -286 940 -692 38 487 -982 -455 123 760 802 -392 768 552 784 -272 50 -639 398 -285 839 -636 -251 15 556 -459 794 -993 -632 -93 -617 367 -478 -519 -930 410 -445 -213 -887 421 -386 529 -676 -422 -31 -593 -768 -694 -774 -708 176 -14 323 1 187 -328 -91 326 -2 665 -595 437 -444 559 -898 811 109 938 -770 419 -681 -177 -56 -139 -747 849 50 -904 -727 -732 -239 744 101 659 848 604 -761 170 -694 943 -467 -599 -904 968 35 -227 -776 -504 850 574 -897 -347 -7 -350 -132 -997 131 943 280 948 183 -911 -128 -398 -78 871 198 -867 973 -613 319 349 76 -793 -688 -293 467 -75 993 -677 496 -4 -813 -784 -768 682 -314 -451 78 919 -472 -821 813 17 245 77 -384 903 182 209 -834 225 -139 -403 753 625 -888 -706 32 54 -183 28 588 -577 96 829 -838 2 759 568 322 377 -211 -527 961 321 382 983 966 -679 2
34 -648 -491 -977 322 -417 -139 61 -25 557 -476 -680 -165 -666 880 -444 183 529 21 -815 137 -225 965 -792 -125 57 505 -465 -513 789 754 851 -288 428 -537 129 -572 -76 21 -694 -165 -853 -273 868 32 -941 -729 116 137 185 -61 -904 -579 526 -284 -713 -976 -41 -88 -851 480 328 465 -839 -879 737 -119 442 -281 753 859 -838 -301 600 -492 -67 -720 64 284 -636 621 -159 627 991 287 -859 118 875 442 -587 -652 169 993 153 -849 700 868 -662 -438 938 98 231 301 -361 936 -227 -821 -581 761 -955 -117 419 120 834 786 -829 -151 -152 386 -157 -46 356 -959 260 -970 984 736 120 789 -323 638 -317 -476 -307 -583 -82 -894 -839 707 735 685 795 -760 663 631 -796 -755 -456 -227 532 645 806 -457 71 436 -636 769 -720 -498 -752 -697 723 727 825 303 27 -462 125 260 79 514 -791 30 -156 721 722 514 665 766 -568 -816 267 616 258 8 -569 -582 -333 687 -222 -804 -896 -46 549 453 120 -75 672 853 -929 -205 -423 36 -11 -740 847 302 -492 390 -427 372 -875 363 -119 885 875 54 38 364 -819 -622 -171 508 -986 -268 774 113 -224 -224 -227 -659 570 -627 -161 -491 -294 286 -738 110 387 281 -78 -477 -20 4 388 -937 -436 -284 544 33 207 -774 -491 348 585 -887 746 771 307 -739 188 -10 -681 370 -647 86 135 154 -269 632 315 -634 490 46 -72 416 969 691 -676 -373 73 808 223 269 895 -67 717 -525 -334 486 -746 -684 168 849 -690 68 -332 -129 732 506 -977 289 935 514 737 -451 941 463 279 -850 173 -531 -793 750 259 986 -330 50 667 383 617 -741 821 -923 787 -940 275 -468 62 -565 -369 896 427 -830 -882 498 -253 779 260 297 943 498 -136 -363 -219 844 -577 168 740 696 -21 315 459 829 -829 435 463 -538 528 549 304 91 -333 -346 -41 730 451 -753 -418 191 -329 177 774 -981 -323 188 -434 270 -237 327 661 172 557 864 224 478 616 -581 -990 852 516 659 676 12 -470 -152 837 -436 -683 682 394 -155 -35 -689 321 701 -721 -474 886 536 863 -73 -947 -833 651 -924 -786 932 -666 259 171 94 140 25 916 -434 171 -631 431 -887 -981 979 -50 -178 -46 756 -306 -566 -289 551 -608 100 -538 602 -246 -416 254 -41 737 636 228 -926 37 457 -54 229 -532 930 499 84 -38 527 -310 237 455 -529 -517 715 517 248 901 -199 -480 -736 -651 149 186 -177 907 644 262 464 -190 583 706 830 -753 -840 -271 433 -256 -651 531 -829 623 162 548 545 774 169 479 -400 641 -734 -303 410 -316 -976 -945 70 -450 -293 -340 -654 -149 175 -408 -233 479 -395 27 169 449 0
1 -30 0
40 1 0
0
compilation info
prog.cpp: In function ‘int main()’:
prog.cpp:38:5: error: redefinition of ‘int main()’
 int main() {
     ^~~~
prog.cpp:9:5: note: ‘int main()’ previously defined here
 int main()
     ^~~~
stdout
Standard output is empty