标题: 俺的程序记录 求最大公约数与最小公倍数
时间: 2013-08-26
/*
不断更新 勿笑俺这个菜鸟
*/
/*求最大公约数与最小公倍数(c语言)*/
#include <stdio.h>
void main()
{
int a,b,i,j;
scanf("d%,d%"&a,&b);/*输入两个数,以英文逗号间隔,回车提交*/
for (i=(a>b)?b:a; i>0; i--)
{
if (a%i==0&&b%i==0)
{
j=i*a/i*b/i;
printf("最大公约数是%d\n最小公倍数是%d",i,j);
break;
}
}
}
『回复列表(18|隐藏机器人聊天)』
<?php
$log="";
function a($a,$b){
global $log;
$max=intval(max($a,$b));
$min=intval(min($a,$b));
$c=$max%$min;
$log.="$c=$max%$min\n";
if($c==0){
return $min;
}
return a($min,$c);
}
echo a(105,250);
echo $log;
?>