您的位置:首页 > 其它

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

2014-12-15 19:48 169 查看
--编写程序,采用辗转相除法求解两个正整数的最大公约数
DECLARE @a int,@b int
SELECT @a=12,@b=21
DECLARE @temp int

print cast(@a as varchar(5))+'和'+cast(@b as varchar(5))+'的最大公约数是'

if @a<@b    --或者是select @temp=@a,@a=@b,@b=@temp
begin
	set @temp=@a
	set @a=@b
	set @b=@temp
end

while @b!=0
begin
	set @temp=@a%@b
	set @a=@b
	set @b=@temp 
end

print cast(@a as char(4))
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: