华为OD机试 C++ 勾股数元组 100分（Q4）

 #include <bits/stdc++.h>

    
  
    
 using namespace std;
    
  
    
 int is_coPrime(int src1, int src2);
    
  
    
 int GogutanPrimitive(int N, int M);
    
  
    
 int main(int argc, char **argv)
    
 {
    
     int N = 0, M = 0;
    
     scanf("%d %d", &N, &M);
    
     GogutanPrimitive(N, M);
    
     return 0;
    
 }
    
  
    
 /* 判断两个数字是否互质，返回值是1时表明互质，其它值则不互质 */
    
 int is_coPrime(int src1, int src2)
    
 {
    
     if (0 == src2) {
    
     return src1;
    
     } else {
    
     return is_coPrime(src2, src1 % src2);
    
     }
    
 }