欧几里得算法可用于判断互质,求最大公约数。
例题为:
NOI 1028 判断互质
实现欧几里得算法的函数 gcd(a,b)如下:
int gcd(int m, int n)
{
return (m == 0) ? n : gcd(n%m
欧几里得算法可用于判断互质,求最大公约数。
例题为:
NOI 1028 判断互质
实现欧几里得算法的函数 gcd(a,b)如下:
int gcd(int m, int n)
{
return (m == 0) ? n : gcd(n%m