作业帮最大公约数 c语言 紧急~`
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/14 12:54:08
最大公约数 c语言 紧急~`
给定两个正整数,求它们的最大公约数.
关于输入
输入的第一个整数为 n ,其后 n 行每行两个正整数(
给定两个正整数,求它们的最大公约数.
关于输入
输入的第一个整数为 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;}