拓展欧几里得算法
欧几里得算法:又叫辗转相除法,是求两个数的最大公约数的一种算法,其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;}拓展欧
原创
2020-05-24 22:17:56 ·
147 阅读 ·
0 评论