PL/SQL 中两个数的 GCD

原文:https://www.geeksforgeeks.org/gcd-of-two-numbers-in-pl-sql/

先决条件–PL/SQL 简介 在 PL/SQL 中，命令的代码组排列在一个块内。一组相关的声明或语句。在声明部分，我们声明变量，在开始和结束部分之间，我们执行操作。

给定两个数字，任务是找出数字的最大公约数或最高公约数。 例:

Input:  num1 = 4, num2 = 6
Output: gcd of (num1, num2) = 2

Input: num1 = 8, num2 = 48
Output: gcd of (num1, num2) = 8

逼近就是取两个数字，用欧几里德算法求出它们的 GCD 值。

以下是所需的实现:

DECLARE 

    -- declare variable num1, num2 and t 
    -- and these three variables datatype are integer  
    num1 INTEGER; 
    num2 INTEGER; 
    t    INTEGER; 
BEGIN 
    num1 := 8; 

    num2 := 48; 

    WHILE MOD(num2, num1) != 0 LOOP 
        t := MOD(num2, num1); 

        num2 := num1; 

        num1 := t; 
    END LOOP; 

    dbms_output.Put_line('GCD of ' 
                         ||num1 
                         ||' and ' 
                         ||num2 
                         ||' is ' 
                         ||num1); 
END; 

-- Program End 

输出:

GCD of 8 and 48 is 8

版权属于：月萌API www.moonapi.com，转载请注明出处

本文链接：https://moonapi.com/news/26869.html