WeChat:A15047825994

欧几里得算法： 又叫辗转相除法，是求两个数的最大公约数的一种算法，其C语言代码实现如下： #include<stdio.h> typedef long long ll; ll gcd(ll a,ll b) { if(!b) return a; return gcd(b,a%b); } int main() { ll a,b; scanf("%lld%lld",&a,&b); printf("%lld\n",gcd(a,b)); return 0; } 拓展欧