Datahub
数据改变生活

求最大公约数子函数,返回两个正整数的最大公约数,采用辗转相除法算法;

发表时间:2022-07-18 14:19

求最大公约数子函数,返回两个正整数的最大公约数,采用辗转相除法算法;

function gcd(a,b:longint):longint;

  begin

    if b=0 then gcd:=a

    else gcd:=gcd(b,a mod b);

  end;


QQ:258506508                                     联系电话:020-000000    000-000000                                   联系邮箱:xxx@.co.m                                     联系地址:XXX省XXX市XXX县XXX路