/* 不断更新 勿笑俺这个菜鸟 */ /*求最大公约数与最小公倍数(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; } } }
<?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; ?>
其实都是一样的,算法问题。。(虽然这个算法很简单。。)
不知道啊。。我自己想的
我PHP用写的如下: