这个哪提交错误

鲸悦海

pta上的题。
Sg认识到互质数很有用。若两个正整数的最大公约数为1，则它们是互质数。要求编写函数判断两个整数是否互质数。

输入格式:
首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试先输入1个整数n（1≤n≤100），再输入n行，每行有一对整数a、b（0<a，b<10^9）。

输出格式:
对于每组测试数据，输出有多少对互质数。

输入样例:
1
3
3 11
5 11
10 12
输出样例:
2

1. #include <stdio.h>
   
2. int gcd(int a, int b);
   
3. int main()
   
4. {
   
5.     int T, n, a, b, i, j, count;
   
6.     count = 0;
   
7.     scanf("%d\n", &T);
   
8.     for(i= 1; i<= T; i++){
   
9.         scanf("%d\n", &n);
   
10.         for(j= 1; j<= n; j++){
    
11.             scanf("%d%d\n", &a, &b);
    
12.             if(gcd(a, b)== 1){
    
13.                 count++;
    
14.             }
    
15.         }
    
16.     }
    
17.     printf("%d", count);
    
18. }
    
19. int gcd(int a, int b)
    
20. {
    
21.     if(a%b== 0){
    
22.         return b;
    
23.     }else {
    
24.         return gcd(b, a%b);
    
25.     }
    
26. }

复制代码

jhq999

1. int main()
   
2. {
   
3.     int T, n, a, b, i, j, count;
   
4.     count = 0;
   
5.     scanf("%d", &T);////////////去掉\n
   
6.     for(i= 1; i<= T; i++){
   
7.         scanf("%d", &n);////////////
   
8.         for(j= 1; j<= n; j++){
   
9.             scanf("%d%d", &a, &b);///////////
   
10.             if(gcd(a, b)== 1){
    
11.                 count++;
    
12.             }
    
13.         }
    
14.     }
    
15.     printf("%d", count);
    
16. }

复制代码

jackz007

1. #include <stdio.h>
   
2. 
   
3. int gcd(int x , int y)
   
4. {
   
5.         if(! y) return x                                                                                            ;
   
6.         else return gcd(y , x % y)                                                                                  ;
   
7. }
   
8. 
   
9. int main(void)
   
10. {
    
11.         int c[50] , d[50][50][2] , i , j , n[50] , t                                                                ;
    
12.         scanf("%d" , & t)                                                                                           ;
    
13.         for(i = 0 ; i < t ; i ++) {
    
14.                 scanf("%d" , & n[i])                                                                                ;
    
15.                 for(j = 0 ; j < n[i] ; j ++) scanf("%d%d" , & d[i][j][0] , & d[i][j][1])                            ;
    
16.         }
    
17.         for(i = 0 ; i < t ; i ++) for(c[i] = j = 0 ; j < n[i] ; j ++) if(gcd(d[i][j][0] , d[i][j][1]) == 1) c[i] ++ ;
    
18.         for(i = 0 ; i < t ; i ++) printf("%d\n" , c[i])                                                             ;
    
19. }

复制代码

        编译、运行实况：

1. D:\0002.Exercise\C>g++ -o x x.c
   
2. 
   
3. D:\0002.Exercise\C>x
   
4. 1
   
5. 3
   
6. 3 11
   
7. 5 11
   
8. 10 12
   
9. 2
   
10. 
    
11. D:\0002.Exercise\C>

复制代码