简约一个分数的代码

最新推荐文章于 2024-06-13 00:18:10 发布

最新推荐文章于 2024-06-13 00:18:10 发布 · 323 阅读

ActionScript 3.0 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个用于简化分数的算法实现，该算法通过计算分子和分母的最大公约数来达到分数最简形式的目的。输入为一个包含两个整数的数组，分别代表分数的分子和分母，输出是最简形式的分子和分母。

部署运行你感兴趣的模型镜像

		/**
		 * 简约一个分数,参数:[分子,分母]
		 * $arr[0]:分子
		 * $arr[1]:分母
		 * Exmaple:
		 * var a:Array=CustomUtils.reduce([6,8]);
		 * return a=[3,4]
		 * @param	$arr
		 * @return  [分子,分母]
		 */
		public static function reduce($arr:Array):Array {
			var u:int = $arr[0];
			var v:int = $arr[1];
			var temp:int;
			while (v != 0){
				temp = u % v;
				u = v;
				v = temp;
			}
			$arr[0] /= u;
			$arr[1] /= u;
			return $arr;
		}