c语言辗转相减求最小公倍数,求最大公约数和最小公倍数的程序（辗转相减法）...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

不要无聊到求1与9999999的最大公约数，这是一个漫长的等待……

用法：把下列(从@echo off到:end的所有东西复制到记事本上，扩展名.bat双击打开就能用了)

@echo off

color f0

:start

cls

title 求最大公约数和最小公倍数 由qweytr_1制造

echo 如果输入的两数之一大于65535，最小公倍数可能会出错！

echo 求最大公约数和最小公倍数 由qweytr_1制造

echo 请输入整数，否则会出错！

echo 范围是 0~4294967295

rem start

set /p a=第一个数

set /p b=第二个数

set /a c=a

set /a d=b

set /a ww=0

if /i "%a%"=="0" echo 老师没教我 & goto finally

if /i "%b%"=="0" echo 老师没教我 & goto finally

:first

set /a ww=ww+1

cls

echo 求最大公约数和最小公倍数 由qweytr_1制造主体

echo 请输入整数，否则会出错！

echo 范围是 0~4294967295

echo 计算次数：%ww%(次)

if /i "%a%"=="%b%" goto next

if %b% Lss %a% goto step1

if %a% Lss %b% goto step2

:step1

set /a a=a-b

goto first

:step2

set /a b=b-a

goto first

:next

set /a b=c*d/a

echo %C%和%d%这两个数的最大公约数%a%

echo %C%和%d%这两个数的最小公倍数%b%

:finally

echo 继续吗？

set /p p=输入如下数字后按回车，1继续，2退出(1/2)

if /i %p%==1 goto start

if /i %p%==2,goto end

:end