最大公约数与最小公倍数

最新推荐文章于 2024-05-20 20:16:31 发布

Laurabing

最新推荐文章于 2024-05-20 20:16:31 发布

阅读量69

点赞数

本文链接：https://blog.csdn.net/Laurabing/article/details/108920181

版权

最大公约数最小公倍数正整数算法数学运算

关键词由CSDN通过智能技术生成

	//输入两个正整数m和n，求其最大公约数和最小公倍数。
		Scanner sc=new Scanner(System.in);
		int m=sc.nextInt();
		int n=sc.nextInt();
		
		int max=1;
		for(int i=1;i<=m;i++){
			if(m%i==0&&n%i==0){
				max=i;
			}
		}
		System.out.println(max);


		//最小公倍数=m*n/最大公约数
		System.out.println(m*n/max);