学弟的公约数公倍数的算法惊呆了我

2017年11月13日22:20:03 3 355 views

今天带学弟练习算法,其中的题目是:

输入两个正整数m和n,求其最大公约数和最小公倍数。

然后是他写得代码:

package javaday13;

import java.util.Scanner;

public class tttt {
	public static int tang(int m, int n) {
		while (true) {
			if ((m = m % n) == 0)
				return n;
			if ((n = n % m) == 0)
				return m;
		}
	}

	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入第一个个数");
		int a = sc.nextInt();
		System.out.println("请输入第二个个数");
		int b = sc.nextInt();
		int c = tang(a, b);
		System.out.println("最小公倍数:" + a * b / c);
		System.out.println("最大公约数:" + c);
	}
}

我已经深深的膜拜了……

  • 我的微信
  • 这是我的微信扫一扫
  • weinxin
  • 我的支付宝红包
  • 支付宝红包扫一扫打赏
  • weinxin
  • A+
所属分类:ACM

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

目前评论:3   其中:访客  2   博主  1

    • avatar 吃辣椒的小蜜蜂 1

      你比我厉害多了 这么有价值的东西

      • avatar 三五创业网 0

        潜心学习,认真拜读!