问题标题: 酷町堂:1186 求最大公约数,用函数或过程写

0
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分代码


0
0
0
赵逸凡
赵逸凡
初级启示者
初级启示者

1,欧几里得算法解决

2,点击“退出”旁边的“张恩泽”,你在个人主页会看到些蓝色的字,点击蓝色的字就可以换了

我要回答