求两个数的最大公倍数, 利用辗转相除法.

最新推荐文章于 2023-08-02 20:21:37 发布

无数碎片寻你

最新推荐文章于 2023-08-02 20:21:37 发布

阅读量114

点赞数 1

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_57484399/article/details/125700335

版权

java 算法

笔记专栏收录该内容

105 篇文章 4 订阅

订阅专栏

import java.util.Scanner;
public class math{
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int a=in.nextInt();
		int b=in.nextInt();
		int t;
		int A=a;
		int B=b;
		while(b!=0)	{
			t=a%b;
			a=b;
			b=t;
		}
		System.out.println(A+"和"+B+"的最大公倍数是:"+a);
	}
}