简介 欧几里德算法又称辗转相除法,用于计算两个正整数的最大公约数。 计算公式:gcd(a,b)=gcd(b,a%b) 代码 #include <cstdio> int gcd(int a,int b) { return b?gcd(b,a%b):a; } int a,b; int main() { scanf("%d%d",&a,&b); printf("%d\n",gcd(a,b)); }