欧几里得算法
~~
欧几里得算法
概念介绍
PTA算法实现
~~
如果数a能被数b整除,a就叫做b的倍数,b就叫做a的约数。
最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b)
设两数为a、b(bgcd(a,b)表示a,b的最大公约数,r=a mod b 为a除以b以后的余数,k为a除以b的商,即a÷b=k…r。
gcd(b,r)=c,继而gcd(a,b)=gcd(b,r)
#include <stdio.h>
int gcd( int x,
原创
2021-03-22 08:54:54 ·
141 阅读 ·
0 评论