3288：【例47.3】 最大公约数（C、C++、python）

3288：【例47.3】 最大公约数

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

[例 47.3] 最大公约数

1207：求最大公约数问题

信息学奥赛一本通（C++版）在线评测系统

信奥一本通_1207最大公约数

信奥一本通_1207最大公约数_哔哩哔哩_bilibili

递归-P25：《1207求最大公约数问题》-信奥一本通_哔哩哔哩_bilibili

《信息学奥赛一本通》递归算法：1207求最大公约数问题_哔哩哔哩_bilibili

求最大公约数问题（信息学奥赛一本通-T1207）_哔哩哔哩_bilibili

1627：【例 3】最大公约数

信息学奥赛一本通（C++版）在线评测系统

1915：【01NOIP普及组】最大公约数与最小公倍数

信息学奥赛一本通（C++版）在线评测系统

2021：【例4.6】最大公约数

信息学奥赛一本通（C++版）在线评测系统

第43课 最大公约数 《小学生C++趣味编程》

第43课 最大公约数 《小学生C++趣味编程》-CSDN博客

第43课 最大公约数 动动脑 第2题《小学生C++趣味编程》

第43课 最大公约数 动动脑 第2题《小学生C++趣味编程》-CSDN博客

第43课 最大公约数 动动脑 第3题《小学生C++趣味编程》

第43课 最大公约数 动动脑 第3题《小学生C++趣味编程》_c++幼儿园中班有36个小朋友,小班有30个小朋友。按班分组,两个班各组的人数一样多,-CSDN博客

---

---

---

C程序：

#include<stdio.h>
#include <stdlib.h>
#include <math.h>
int n,x,y;
int gcd(int x,int y)
{
	if( x%y==0 )
	{
		return y;
	}
	else
	{
		return gcd(y,x%y);
	}
}
int main()
{	
	scanf("%d",&n);
	
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d",&x,&y);
		printf("%d\n",gcd(x,y));

	}
	
	return 0;
}

---

---

C++代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a,b;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a>>b;
		cout<<__gcd(a,b)<<endl;
	}
	return 0;
}

---

---

python3源代码：

def gcd(x,y):
            if y==0:
                        return x
            return gcd(y,x%y)

n=input()

n=int(n)

for i in range(n):
            x,y=input().split()
            x=int(x)
            y=int(y)
            print( gcd(x,y) )

---

---

---

 

---

---

---

【洛谷习题】P1093 奖学金

【洛谷习题】P1093 奖学金_python 洛谷 p1093-CSDN博客

【洛谷-P1106的Python方法】

【洛谷-P1106的Python方法】_python输入两行正整数。 第一行输入一个高精度的正整数 n。 第二行输入一个正整数-CSDN博客

洛谷 python P1115 最大子段和

洛谷 python P1115 最大子段和_pythonp1115 最大子段和-CSDN博客

[洛谷] P1150 Peter的烟 Python

[洛谷] P1150 Peter的烟 Python_洛谷p1150-CSDN博客

洛谷 P1157 组合的输出 Python题解

洛谷 P1157 组合的输出 Python题解_p1157python-CSDN博客

洛谷 python P1164 小A点菜

洛谷 python P1164 小A点菜_p1164 小a点菜python-CSDN博客

python解洛谷入门题P1179、P1200、P1304、P1307、P1317、P1319、P1320、P1321、P1420、P1421

python解洛谷入门题P1179、P1200、P1304、P1307、P1317、P1319、P1320、P1321、P1420、P1421_p1179 [noip2010 普及组] 数字统计python-CSDN博客