当前位置:DOS资源站资料中心批处理教程 → 用批处理求最小共倍数和最大公约数

用批处理求最小共倍数和最大公约数

减小字体 增大字体 作者:佚名  来源:本站整理  发布时间:2008-4-30 0:10:36

::原理:展转相除法

@echo off&title DOS资源站 www.cmdos.net & setlocal enabledelayedexpansion
if "%1"=="" goto :help
call :loop %1 %2
echo.
echo %1和%2之间的最大公约数为:!deno! 最小公倍数为:!multi!
pause>nul
:loop %1 %2
set /a var=%1 %% %2,deno=%2
if !var! neq 0 call :loop %2 !var!
set /a multi=%1*%2/!deno!
goto :eof

:help
echo.&echo ==========================求最大公约数和最小公倍数=================
echo [使用格式]    %~0 %1 %2
echo [使用示例]    %~0 12 42
echo ============================--------=================================
cmd /k