11.求最大公约数和最小公倍数。

LAN_victory

于 2022-02-16 17:32:21 发布

阅读量256

点赞数

分类专栏： java基础题目文章标签： java 算法

本文链接：https://blog.csdn.net/m0_57142613/article/details/122968464

版权

java基础题目专栏收录该内容

21 篇文章 2 订阅

订阅专栏

package sss;

import java.util.Scanner;

public class S11 {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		
		System.out.print("请输入第一个数字：");
		int m = s.nextInt();
		
		System.out.print("请输入第二个数字：");
		int n = s.nextInt();
		
		int min = (m<n)?m:n;
		for(int i=min; i>=1; i--) {
			if(m%i==0 && n%i==0) {
				System.out.println("最大公约数："+i);
				break;
			}
		}