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