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};
			}
			}
		}
	}

}

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

用C++实现最小公倍数和最大公约数

#include using namespace std; int main(void) { int x, y, num1, num2, temp; printf("请输入两个正整数...
  • a819721810
  • a819721810
  • 2015年07月11日 18:46
  • 2266

java算法——求最大公约数和最小公倍数

//求最大公约数和最小公倍数 /*求最大公约数方法:辗转相除法 始终用较大数除以较小数,然后用余数代替较大数 整除时的除数就是最大公约数 举例:222 407求最大公约数 222 407(407除...
  • tingzhiyi
  • tingzhiyi
  • 2016年07月28日 20:26
  • 6032

C语言实例12——输入两个正整数m和n,求其最大公约数和最小公倍数。

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 //程序分析:利用辗除法。 #include int main(){ int a,b,num1,num2,temp; printf("p...
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2016年11月30日 21:57
  • 2156

acm-最大公约数/最小公倍数 快速算法

stein 算法求最大公约数,和欧基里德算法相比,效果更好:  主要思想如下: 化归思想...
  • u011409995
  • u011409995
  • 2014年06月23日 12:32
  • 737

C++求最小公倍数和最大公约数问题

这道题的解答就是求三个数(假设为想x,y,z)的最小公倍数,通过转化,这个最小公倍数可以转化成x*y*z÷最大公约数(x,y)÷最大公约数(x*y,z);所以问题的解答编程了如何求最大公约数的问题上了...
  • jiabin_h
  • jiabin_h
  • 2017年03月12日 16:45
  • 801

C/C++训练1---最大公约数与最小公倍数

Problem Description 输入两个整数,求它们的最大公约数与最小公倍数。 Input 输入两个整数,两个整数之间用空格分开。 Output 第一行输出最大公约数; 第二行...
  • be_your_back
  • be_your_back
  • 2016年10月24日 14:52
  • 2212

求两个正整数的 最大公约数和最小公倍数

* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 作者:庄子豪 * 完成日期:2012 年10月30日 * 版本号:v1....
  • ZHUANGZIHAO
  • ZHUANGZIHAO
  • 2012年10月30日 19:14
  • 1656

python之计算两数的最大公约数和最小公倍数

## 公约数 | 公倍数 import os,sys def GYS(m,n): #取小值 if m
  • sauphy
  • sauphy
  • 2015年11月19日 01:22
  • 1796

C语言三种算法求解最大公约数与最小公倍数

问题:请从键盘上输入两个数值 x,y,请用C语言求出这两个数值的最大公约数与最小公倍数。 首先,我们要想解决这道问题,就要了解什么是最大公约数与最小公倍数。 最大公因数;也称最大公约数、最大公因子,指...
  • Zhang_1218
  • Zhang_1218
  • 2017年06月13日 22:59
  • 674

欧几里得算法求解最大公约数和最小公倍数

欧几里得算法求解最大公约数和最小公倍数(C++ 语言)
  • luozhen07
  • luozhen07
  • 2015年07月28日 12:55
  • 1091
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:5 求最大公约数与最小公倍数
举报原因:
原因补充:

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