首页 > 代码库 > 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
//题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
package com.mumu.ready;
import java.util.Scanner;
public class Multiple {
public static void main(String[] args) {
Scanner can = new Scanner(System.in);
System.out.println("Please input Integer m&n:");
int m = can.nextInt();
int n = can.nextInt();
int mn=m*n;
if (m < n) {
int temp = m;
m = n;
n = temp;
}
int temp = 1;
while (temp != 0) {
temp = m % n;
m = n;
n = temp;
}
System.out.println("最大公约数是:"+m);
System.out.println("最小公倍数是:"+mn/m);
}
}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。