gcd_1.c 文件参考

#include "../../../include/lammp/numth.h"
#include "../../../include/lammp/lmmpn.h"

gcd_1.c 的引用(Include)关系图:

浏览源代码.

函数
mp_limb_t	lmmp_gcd_11_ (mp_limb_t u, mp_limb_t v)
	Copyright (C) 2026 HJimmyK(Jericho Knox)
mp_limb_t	lmmp_gcd_1_ (mp_srcptr up, mp_size_t un, mp_limb_t vlimb)
	计算两个无符号整数的最大公约数

函数说明

lmmp_gcd_11_()

mp_limb_t lmmp_gcd_11_	(	mp_limb_t	u,
		mp_limb_t	v
	)

Copyright (C) 2026 HJimmyK(Jericho Knox)

计算两个无符号整数的最大公约数

This file is part of LAMMP.

LAMMP is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License (LGPL) as published by the Free Software Foundation; either version 3 of the License, or (at your option) any later version.

This program is distributed WITHOUT ANY WARRANTY.

See https://www.gnu.org/licenses/.

在文件 gcd_1.c 第 24 行定义.

                                                 {
    lmmp_param_assert(u > 0 && v > 0);
    int count, k;
    k = lmmp_tailing_zeros_(u | v);
    u >>= lmmp_tailing_zeros_(u);
    v >>= lmmp_tailing_zeros_(v);
    while (u != v) {
        if (u > v) {
            u -= v;
            count = lmmp_tailing_zeros_(u); 
            u >>= count;
        } else {
            v -= u;
            count = lmmp_tailing_zeros_(v);
            v >>= count;
        }
    }
    return u << k;
}

引用了 k, lmmp_param_assert, lmmp_tailing_zeros_ , 以及 n.

被这些函数引用 lmmp_gcd_1_(), lmmp_gcd_22_() , 以及 lmmp_gcd_lehmer_().

这是这个函数的调用关系图:

lmmp_gcd_1_()

mp_limb_t lmmp_gcd_1_	(	mp_srcptr	up,
		mp_size_t	un,
		mp_limb_t	vlimb
	)

计算两个无符号整数的最大公约数

参数

up	第一个无符号整数指针
un	第一个无符号整数的 limb 长度
v	第二个无符号整数

警告

v!=0, up!=NULL, un>0

返回

最大公约数

在文件 gcd_1.c 第 44 行定义.

                                                                   {
    lmmp_param_assert(un > 0);
    lmmp_param_assert(vlimb > 0);
    mp_limb_t ulimb;
    if (un == 1) {
        ulimb = up[0];
    } else {
        ulimb = lmmp_mod_1_(up, un, vlimb);
    }
    if (ulimb == 0)
        return vlimb;
    else
        return lmmp_gcd_11_(ulimb, vlimb);
}

引用了 lmmp_gcd_11_(), lmmp_mod_1_(), lmmp_param_assert , 以及 n.

被这些函数引用 lmmp_gcd_lehmer_().

函数调用图:

这是这个函数的调用关系图: