什么是最大公约数?

发布网友发布时间：2022-04-15 02:13

共3个回答

懂视网时间：2022-04-15 06:34

求两个整数的最大公约数无 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

求两个整数的最大公约数 <无> $velocityCount-->

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

热心网友时间：2022-04-15 03:42

公约数与公倍数相反，就是既是A的约数同时也是B的约数的数，12和15的公约数有1，3，最大公约数就是3。再举个例子，30和40，它们的公约数有1，2，5，10，最大公约数是10

热心网友时间：2022-04-15 05:00

几个数公有的约数叫这几个数的公因数，其中最大的就是这几个数的最大公约数。
如：12和18的公约数有1,2,3,6.。最大公约数是6.
这样你能理解吗？欢迎提问。