最大公约数 c语言 紧急~`给定两个正整数,求它们的最大公约数.关于输入 输入的第一个整数为 n ,其后 n 行每行两个正整数(

最大公约数 c语言 紧急~`给定两个正整数,求它们的最大公约数.关于输入 输入的第一个整数为 n ,其后 n 行每行两个正整数(
最大公约数 c语言 紧急~`
给定两个正整数,求它们的最大公约数.
关于输入
输入的第一个整数为 n ,其后 n 行每行两个正整数(

最大公约数 c语言 紧急~`给定两个正整数,求它们的最大公约数.关于输入 输入的第一个整数为 n ,其后 n 行每行两个正整数(

你好,根据你的需求,以下是示例代码,请参考：

采用数组先存储输入的数据,然后再计算最大公约数,输出结果

// copyright @ quark

// date: 2010-10-19

#include <stdio.h>

#define MAX 100

// 求最大公约数的函数

int GetGCD(int num1, int num2)

{

 int m = num1;

 int n = num2;

 while(m!=n)

 {

  if(m>n)

  {

   int temp=m;

   m=n;

   n=temp;

  }

  n -= m; 

 }

 return m;

}

int main()

{

 int number[MAX][2];

 int count =0;

 // 将输入的每组数存入数组

 scanf("%d",&count);

 for (int i=0; i<count;i++)

 {

  scanf("%d%d",&number[i][0],&number[i][1]);

 }

 printf("\n");

 // 循环输出每组数的最大公约数

 for (int i=0; i<count;i++)

 {

  printf("%d\n",GetGCD(number[i][0],number[i][1]));

 }

 getchar();

 return 0;

}