--编写程序,采用辗转相除法求解两个正整数的最大公约数
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))
编写程序,采用辗转相除法求解两个正整数的最大公约数
最新推荐文章于 2021-11-18 00:06:03 发布