写出最小公因数

tingary

于 2015-10-06 20:00:15 发布

阅读量364

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/tingary/article/details/48933957

版权

java 专栏收录该内容

14 篇文章

订阅专栏

import java.util.Scanner;

public class javaj {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int b = 2;
		while (n > 1) {
			if (n % b == 0) {
				n = n / b;
				System.out.print(b+",");
			} 
			else   b++;
		}

	}

}