0
已解决
张恩泽
高级天翼
高级天翼
1186 求最大公约数,用函数或过程写经验值:400
题目描述 Description
求两个自然数a,b的最大公约数。
输入描述 Input Description
输入N+1行数据,第一行为一个数N,接下来的N行,每行输入两个数据a,b。
输出描述 Output Description
输出N行,每行为对应输出的最大公约数。
样例输入 Sample Input
2 6 9 12 16
样例输出 Sample Output
3 4
顺便再问一个问题,就是头像怎么换??
两个问题,20酷町豆
张恩泽在2020-07-08 12:53:26追加了内容
#include<iostream>
using namespace std;
void gys(int a,int b) {
for(int i=min(a,b);i>=1;i--) {
if(a%i==0&&b%i==0) {
cout<<i;
return ;
}
}
return ;
}
int main()
{
int n,a,b;
cin>>n;
for(int i=1;i<=n;i++) {
cin>>a>>b;
gys(a,b);
}
return 0;
}
此人10分代码