辗转相除法求最大公约数 php_程序开发

admin

2023-06-16 20:21:47

0次

辗转相除法过程

两数相除取余数，判断余数是否为零，

为零，则除数为当前最大公约数，

不为零，则当前除数变作被除数，余数变作除数，

再相除取余，再判断，直到余数为零。

12 8

12%8 余 4

8%4 余 0

4为最大公约数。

$m = isset($_REQUEST['m']) ? $_REQUEST['m'] : 12;

$n = isset($_REQUEST['n']) ? $_REQUEST['n'] : 4;

$num1 = $m;

$num2 = $n;

do{

$mod = $m % $n;

$m = $n;

$n = $mod;

}while($mod != 0);

echo "$num1, $num2 的最大公约数是：$m";

微信扫一扫、关注公众号

不定时分享资料视频

辗转相除法求最大公约数 php

星链涨价5倍，五角大楼和Spa... 【文/观察者网熊超然】随着亿万富翁马斯克拥有的“星链”（Starlink）网络引导美制自杀式无人机...

人民日报刊文：妄图洗白成“解放... 妄图洗白成“解放者”，日本注定徒劳（环球走笔）牛瑞飞《人民日报》（2026年05月27日第 15...

AI支付时代要来了吗？支付宝A... 【大河财立方记者杨霄王宇】5月26日，在支付宝AI支付生态大会上，支付宝宣布，“AI支付”已完...

毫厘间的山河：0.001%背后... 元素周期表的版图上，锌，是一块古老而平凡的疆域。但当它的纯度跃升至99.998%时，这块金属便被赋予...

朝鲜进行新型武器系统试射当地时间5月26日，朝鲜导弹总局和国防科学院进行轻型多用途导弹发射系统和多管战术巡航导弹武器系统试验...

原创华... 华为各大产品全面发展，而且是多系列多版本，其中手机/笔记本均拥有4个系列，平板/手表均拥有6个系列，...

俄法院裁定：立即赔偿俄约200... △俄罗斯中央银行（资料图）当地时间5月26日，俄罗斯莫斯科仲裁法院批准俄央行的申请，将对欧洲清算银行...

特朗普：内阁会议将由戴维营改至... 当地时间5月26日，美国总统特朗普在社交平台发文称，由于预计次日天气状况不佳，原定在戴维营举行的内阁...

江苏省内首次！变电站装上了“智... 扬子晚报网5月26日讯（记者刘丽媛）5月25日，江苏南京220千伏光华变电站完成一项特殊改造——在...

NbS暑期学校广州开班！国内外... 南都讯记者莫郅骅 5月26日，2026基于自然的解决方案（NbS）暑期学校在广州开班。该活动由自然...