5 求最大公约数与最小公倍数

原创 2016年08月30日 10:19:40
import java.util.Scanner;
//题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
public class Six6Lager {
	public static void main(String[] args)
	{
		//键盘输入两个数
		Scanner sc=new Scanner(System.in);
		int m=sc.nextInt();
		Scanner sc1=new Scanner(System.in);
		int n=sc.nextInt();
		int a=0;
		
		
	}
	//找出最大公约数
	public static void FindMost(int a)
	{
		int count=1;//计量有多少个数
		if(a ==1 ||a==2){
			System.out.println(1);
			
		}
		else{
			for(int i=2;i<a+1;i++)
			{
			while(a%i==0 && a!=i)
			{
				System.out.println(i);
				int temp=0;
				temp=a/i;
				a=temp;
			    count++	;
			    //定义一个数组,将这些书输入进去
			    int[] num={count};
			}
			}
		}
	}

}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

求最小公倍数 最大公约数

  • 2010年03月29日 14:50
  • 794B
  • 下载

求最大公约数与最小公倍数

//两个数的最大公约数 //两个数的最小公倍数 //将一个正整数分解质因数 –和 2.3.5取余 #include int main1() { // 3,4 //...
  • LeoJame
  • LeoJame
  • 2017年07月27日 17:39
  • 177

求最大公约数和最小公倍数

  • 2011年06月24日 08:12
  • 413B
  • 下载

Java小程序:辗除法求两个正整数最大公约数和最小公倍数

Java:辗除法求两个正整数最大公约数和最小公倍数

求最大公约数与最小公倍数

  • 2013年10月08日 14:27
  • 682B
  • 下载

常见算法:C语言求最小公倍数和最大公约数三种算法

最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:5 求最大公约数与最小公倍数
举报原因:
原因补充:

(最多只允许输入30个字)