首頁  >  文章  >  資料庫  >  最大公约数

最大公约数

WBOY
WBOY原創
2016-06-07 14:55:062123瀏覽

求两个整数的最大公约数 无 DECLARE @num1 BIGINT, @num2 BIGINT SET @num1=14SET @num2=21 DECLARE @times INT DECLARE @min INT DECLARE @result BIGINT IF( @num1 = @num2 ) SET @min=@num2 ELSE SET @min=@num1 SET @times=@min WHILE( @times = @min ) B

求两个整数的最大公约数
DECLARE @num1 BIGINT, 
        @num2 BIGINT 

SET @num1=14
SET @num2=21 

DECLARE @times INT 
DECLARE @min INT 
DECLARE @result BIGINT 

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 

SELECT @result  
陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn