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

最新推荐文章于 2024-08-06 11:20:48 发布

岁岁p an

最新推荐文章于 2024-08-06 11:20:48 发布

阅读量141

点赞数 1

分类专栏： java入门练习文章标签： java

本文链接：https://blog.csdn.net/weixin_46063782/article/details/109366296

版权

java入门练习专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这是一个C/C++程序，用于计算两个正整数的最大公约数（GCD）和最小公倍数（LCM）。程序通过欧几里得算法找到最大公约数，并使用GCD来计算最小公倍数。用户输入两个整数，程序将分别输出它们的GCD和LCM。

摘要由CSDN通过智能技术生成

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

Description
输入两个正整数，求它们的最大公约数与最小公倍数。

Input
输入两个正整数，两个整数之间用空格分开。

数据保证在 int 范围内。

Output
第一行输出最大公约数；
第二行输出最小公倍数。

答案保证在 int 范围内。

Sample
Input
64 48
Output
16
192

import java.util.Scanner;
public class Main {
	static int max(int n, int m){
		int t;
		if(n<m){
			t=n;
			n=m;
			m=t;
		}
		while(m>0){
			t=m;
			m=n%m;
			n=t;
		}
		return n;
		
	}
	static int min(int n, int m,int k){
		int multiple=k;
		int i=1;
		while(multiple%n!=0||multiple%m!=0){
			multiple=k*++i;
		}
		return multiple;
	}

	public static void main(String[] args) {
		Scanner reader = new Scanner(System.in);
		int n=reader.nextInt();
		int m=reader.nextInt();
		int num=max(n,m);
		System.out.println(num);
		System.out.println(min(n,m,num));
		reader.close();

}
}