Java——求两数的最大公约数和最小公倍数

最新推荐文章于 2024-07-14 22:18:32 发布

mxrone

最新推荐文章于 2024-07-14 22:18:32 发布

阅读量651

点赞数 2

分类专栏： Java基础代码练习文章标签： java 算法蓝桥杯

本文链接：https://blog.csdn.net/weixin_63013120/article/details/128816317

版权

Java基础代码练习专栏收录该内容

1 篇文章 0 订阅

订阅专栏

package test;
import java.util.Scanner;

public class test2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
	System.out.println("请输入两个整数：");
	int a = new Scanner(System.in).nextInt();
	int b = new Scanner(System.in).nextInt();
	int max = zdgys(a,b);
	int min = zxgbs(a,b);
	System.out.println("最大公约数为："+max);
	System.out.println("最小公倍数为："+min);

	}

	private static int zdgys(int a, int b) {
		// TODO Auto-generated method stub
//		找两数中最小的数
		int tmp = a<b ? a:b;
		for (int i= tmp;i>=1;i--) {
			if(a%i==0 && b%i==0) {
				return i;
			}
		}
		return tmp;
	}

	private static int zxgbs(int a, int b) {
		// TODO Auto-generated method stub
//		找两数中最大的数
		int tmp = a>b ?a:b;
		for(int i =tmp;;i+=tmp) {
			if(i%a==0 && i%b==0) {
				return i;
			}
		}
	}

}