package com.company;
import java.util.Scanner;
import java.util.Arrays;
/**题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
*/
public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
System.out.println("请输入m的值");
int m=input.nextInt();//输入m
System.out.println("请输入n的值");
int n=input.nextInt();输入n
int mn[]={m,n};
Arrays.sort(mn);//对mn排序
m=mn[0];//令m为较小值
n=mn[1];//令n为较大值
//求最小公倍数
//依次用m的倍数%n,如果能整除则为最小公倍数
for (int i=1;;i++){
if ((m*i)%n==0){
System.out.println("m和n的最小公倍数为"+m*i);
break; }
}
//辗转相除法求最大公因数
//设有不相等的二数,若依次从大数中不断地减去小数,
// 若余数总是量不尽它前面的一个数,直到最后的余数为一个单位,则该二数互素
//n>m 用n%m得余数 余数不等于0 继续用n除以余数 再继续用余数1除以余数2
while(n%m!=0){
int c=n%m;//先保存n%m
n=m;
m=c;
}
System.out.println("m和n的最大公约数为"+m);
}
}
求m和n最小公倍数和最大公约数
最新推荐文章于 2024-04-04 10:11:46 发布