来用SQL语句算最大公约数了 分不多 就100...！

[yhui1989love]

请用SQL语句求下列两个数的最大公约数：：：


4294967294 3465465468

[chuanzhang5687]

楼下的 板凳我站鸟 碎觉去 明儿看各位大牛滴答案！！！！！！！！

[叶子]

最大公约数是2

[--小F--]

/*求两个数的最大公约数*/
create function GetGys(@num1 int,@num2 int)
returns int --返回值
as
begin
declare @times int  --计数器
declare @min int    --存储两个数的较小者
declare @result int  --保存结果
if(@num1>=@num2)
set @min=@num2
else
set @min=@num1
set @times=@min
while(@times<=@min) --循环
begin
if(@num1%@times=0 and @num2%@times=0)
begin
set @result=@times
break
end
set @times=@times-1
end
return @result
end


/*求两个数的最小公倍数*/
create function GetGbs(@num1 int,@num2 int)
returns int
as
begin
declare @result int  --结果
declare @max int  --保存两个数的大者
declare @times int
if @num1<=@num2
set @max=@num2
else
set @max=@num1
set @times=@max
while(@times>=@max)
begin
if(@times%@num1=0 and @times%@num2=0)
begin
set @result=@times
break
end
set @times=@times+1
end
return @result
end 

最后测试:
运行
select dbo.GetGys(15,20) as 最大公约数,dbo.GetGbs(15,20) as 最小公倍数

显示结果:
最大公约数      最小公倍数
   5                60赞同23| 评论 

[chuanzhang5687]

create function GetGys(@num1 int,@num2 int)
returns int --返回值
as
begin
declare @times int  --计数器
declare @min int    --存储两个数的较小者
declare @result int  --保存结果
if(@num1>=@num2)
set @min=@num2
else
set @min=@num1
set @times=@min
while(@times<=@min) --循环
begin
if(@num1%@times=0 and @num2%@times=0)
begin
set @result=@times
break
end
set @times=@times-1
end
return @result
end
--你这两个书的公因数太大，溢出

[中国风]

DECLARE @a bigint,@b bigint,@c bigint
SET @a=4294967294
SET @b=3465465468
SET @c=@a%@b
WHILE @c>0
	select @a=@b,@b=@c,@c=@a%@b
SELECT @b

[中国风]

公约数为2

[快溜]

消遣题

[w556667788]

高，写的不错。我转载了，哈哈

[yhui1989love]

/*求两个数的最大公约数*/
CREATE  FUNCTION f_GetGys(@num1 BIGINT,@num2 BIGINT)
RETURNS BIGINT
AS
BEGIN
    DECLARE @m BIGINT
    DECLARE @i BIGINT
    if(@num1<@num2)--确保@num1永远是大的 @num2永远是小的
    BEGIN 
	SET  @m = @num2 
	SET  @num2 = @num1
	SET  @num1 = @m 
	END 
    SET @i=@num1%@num2
    WHILE @i>0
    	BEGIN 
        select @num1=@num2,@num2=@i,@i=@num1%@num2
        END 
    RETURN @num2
END
GO
/*求两个数的最小公倍数（调用了最大公约数函数，也可以直接写进去）*/
ALTER  FUNCTION f_GetGbs(@num1 BIGINT,@num2 BIGINT)
RETURNS BIGINT
AS
BEGIN 
    DECLARE @a BIGINT
    DECLARE @b BIGINT
    DECLARE @c BIGINT
    DECLARE @d BIGINT  
	SET  @a = @num1 
	SET  @b = @num2
    SET  @c = dbo.f_GetGys (@num1,@num2)
    SET  @d = @a*@b/@c
    RETURN @d
END
GO

整理了下 以上是比较满意的答案了 编程语言是这种算法 SQL也可以...
感谢csdn 感谢 中國風 感谢F妹
不过F妹子那个是哪里搞来的 臭婆娘的裹脚啊 效率还很差
结贴 给分鸟 F姐 我总给你分 你是不是也给我点儿啊！！！！！

[让你望见影子的墙]

辗转相除法。这么大的数使用biggint，如果数据再更大的话，是天文数字的画，那就麻烦了

[苦苦的潜行者]

[Quote=引用 6 楼 roy_88 的回复:]

SQL code
DECLARE @a bigint,@b bigint,@c bigint
SET @a=4294967294
SET @b=3465465468
SET @c=@a%@b
WHILE @c>0
select @a=@b,@b=@c,@c=@a%@b
SELECT @b
[/Quote]

膜拜!

[yhui1989love]

[Quote=引用 6 楼 roy_88 的回复:]
SQL code

DECLARE @a bigint,@b bigint,@c bigint
SET @a=4294967294
SET @b=3465465468
SET @c=@a%@b
WHILE @c>0
select @a=@b,@b=@c,@c=@a%@b
SELECT @b
[/Quote]
你这个要是算两个列捏？

[q465897859]

学习

[苦苦的潜行者]

查了一下,4294967295是.net上最大整数存储类型UInteger的上限.
超过了这个值,我真不知道如何写了.
sql中bigint的上限是2^63-1,我表示很强大...
如果
.net写法

        Dim a As UInteger = 4294967294
        Dim b As UInteger = 3465465468
        Dim c As UInteger
        Do
            c = a Mod b
            If c = 0 Then Exit Do
            a = b
            b = c
        Loop While c >= 1
        MsgBox(b)
        '结果b=2

[yhui1989love]

[Quote=引用 13 楼 xiaolinyouni 的回复:]
查了一下,4294967295是.net上最大整数存储类型UInteger的上限.
超过了这个值,我真不知道如何写了.
sql中bigint的上限是2^63-1,我表示很强大...
如果
.net写法

VB.NET code

Dim a As UInteger = 4294967294
Dim b As UInteger = 346546546……
[/Quote]
搜噶 这两个数字不是我随便输入的哦！
如果数据库中就是有两列数字 需要求他们的最大公约数和最小公倍数 然后插入到新列中
怎么办？
并不是两个数 是两列！

[中国风]

[Quote=引用 11 楼 yhui1989love 的回复:]

引用 6 楼 roy_88 的回复:
SQL code

DECLARE @a bigint,@b bigint,@c bigint
SET @a=4294967294
SET @b=3465465468
SET @c=@a%@b
WHILE @c>0
select @a=@b,@b=@c,@c=@a%@b
SELECT @b

你这个要是算两个列捏？
[/Quote]

寫成一個函數就行了

[中国风]

GO
Create FUNCTION fn_num(@a BIGINT,@b BIGINT)
RETURNS BIGINT
AS
BEGIN
	DECLARE @c BIGINT
	SET @c=@a%@b
	WHILE @c>0
		select @a=@b,@b=@c,@c=@a%@b
	RETURN @b
END
GO

SELECT dbo.fn_num(4294967294,3465465468)

[yhui1989love]

ID a b GCD LCM
1 6 100 null null
2 9 93 null null
3 12 86 null null
4 15 79 null null
GCD和LCM插入对应的数 怎么写捏

INSERT INTO GCD_LCM (gcd,lcm)  SELECT dbo.GetGys (a,b),dbo.GetGbs(a,b) FROM GCD_LCM

语法分析没有错 但是执行不过去 ！！！

[中国风]

是更新不是新增

update  GCD_LCM
set gcd=dbo.GetGys (a,b),lcm=dbo.GetGbs(a,b)

[yhui1989love]

[Quote=引用 18 楼 roy_88 的回复:]
是更新不是新增

SQL code

update GCD_LCM
set gcd=dbo.GetGys (a,b),lcm=dbo.GetGbs(a,b)
[/Quote]

悲剧啊 为什么就给写成insert into鸟 ....
update后没有问题