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

本文主要是介绍编写程序，采用辗转相除法求解两个正整数的最大公约数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

--编写程序，采用辗转相除法求解两个正整数的最大公约数
DECLARE @a int,@b int
SELECT @a=12,@b=21
DECLARE @temp intprint cast(@a as varchar(5))+'和'+cast(@b as varchar(5))+'的最大公约数是'if @a<@b    --或者是select @temp=@a,@a=@b,@b=@temp
beginset @temp=@aset @a=@bset @b=@temp
endwhile @b!=0
beginset @temp=@a%@bset @a=@bset @b=@temp 
endprint cast(@a as char(4))

这篇关于编写程序，采用辗转相除法求解两个正整数的最大公约数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---