公约数

最新推荐文章于 2022-02-25 21:57:21 发布

zhuyaho

最新推荐文章于 2022-02-25 21:57:21 发布

阅读量210

点赞数

分类专栏：基础 java 练习文章标签： import string class c

本文链接：https://blog.csdn.net/zhuyaho/article/details/7853231

版权

java 同时被 3 个专栏收录

7 篇文章 0 订阅

订阅专栏

基础

6 篇文章 0 订阅

订阅专栏

练习

2 篇文章 0 订阅

订阅专栏

import java.util.Scanner;


public class factor {
	
	public static void main(String[] args)
	{  
		int a;
		int b;
		System.out.println("请输入两个整数：");
		Scanner reader=new Scanner(System.in);
		a=reader.nextInt();
		Scanner reader1=new Scanner(System.in);
		b=reader1.nextInt();
		factor fa=new factor();
		int c=fa.gcd(a, b);
		System.out.println("最大公约数："+c);
		System.out.println("最小公倍数："+a*b/c);
		System.out.println(fa.gcd(12,12,24));
		
		
	}
	
	
	public int gcd(int a,int b)
	{
		if(a%b==0)
			return b;
		else
			return gcd(b,a%b);
				
	}
	
	public int gcd(int a,int b,int c)
	{
		int temp=gcd(a,b);
		return gcd(temp,c);
		
	}

}