Home  >  Article  >  Database  >  最大公约数

最大公约数

WBOY
WBOYOriginal
2016-06-07 14:55:062123browse

求两个整数的最大公约数 无 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  
Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn