首页 > 代码库 > T-SQL编写程序,采用辗转相除法求解两个正整数的最大公约数

T-SQL编写程序,采用辗转相除法求解两个正整数的最大公约数

--T-SQL编写程序,采用辗转相除法求解两个正整数的最大公约数
declare @m int ,@n int
select @m=12,@n=21
declare @t int ,@r int
print cast(@m as varchar(5))+'和'+cast(@n as varchar(5))+'的最大公约数为:'
	--if @m<@n
	--	select @t=@m,@m=@n,@n=@t
	set @r=@m%@n
	while @r!=0	--或者@r<>0	
		select @m=@n,@n=@r,@r=@m%@n
	print cast(@n as varchar(5))
	
	

T-SQL编写程序,采用辗转相除法求解两个正整数的最大公约数