首页 > 最大公约数
头像 Bailongma
发表于 2020-05-27 00:59:43
#include<iostream> using namespace std; //模板:欧几里得算法 int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b);/ 展开全文
头像 Yulinlin2001
发表于 2023-06-24 19:24:49
#include<iostream> using namespace std; int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } int main() { int a, b; cin >&g 展开全文
头像 LZU语笑嫣然
发表于 2022-03-31 22:24:54
知识点:python中math.gcd()函数用来求解最大公约数 from math import gcd a = int(input()) b = int(input()) print(gcd(a,b))