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

最新推荐文章于 2021-12-10 16:54:03 发布

HuikangLiang

最新推荐文章于 2021-12-10 16:54:03 发布

阅读量673

点赞数

CC 4.0 BY-SA版权

分类专栏： Java算法文章标签： import string class

本文链接：https://blog.youkuaiyun.com/HuikangLiang/article/details/7325811

Java算法专栏收录该内容

21 篇文章

订阅专栏

本文提供了一种使用Java实现的方法来计算两个正整数的最大公约数和最小公倍数，通过递归和迭代两种方式演示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目要求】

编写一个程序计算两个正整数的最大公约数和最小公倍数。

【方法1】

import java.util.Scanner;

public class Ta {			
	public static void main(String[] args){
		Scanner str = new Scanner(System.in);
		int i= str.nextInt();
		int j= str.nextInt();
		System.out.println(fan(i,j)+" "+i*j/fan(i,j));
	}		
	public static int fan(int x,int y){
		if(y==0){
			return x;
		}
		return fan(y,x%y);
	}
}
【方法2】

import java.util.Scanner;

public class Ta {			
	public static void main(String[] args){
		Scanner str = new Scanner(System.in);
		int i= str.nextInt();
		int j= str.nextInt();
		int k=i<=j?i:j;
		for(;k>0;k--){
			if(i%k==0&&j%k==0){
				break;
			}
		}
		System.out.println(k+" "+i*j/k);
	}		
}