求两个正整数的最大公约数和最小公倍数

最新推荐文章于 2021-10-29 18:05:49 发布

qq_41574610

最新推荐文章于 2021-10-29 18:05:49 发布

阅读量245

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41574610/article/details/82534215

本文介绍了一种使用Java实现的算法，用于计算任意两个正整数的最大公约数和最小公倍数。通过循环遍历找出最大公因子，并利用此因子计算出最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：求两个正整数的最大公约数和最小公倍数。
基本要求：1.程序风格良好(使用自定义注释模板)，两种以上算法解决最大公约数问题，提供友好的输入输出。
import java.util.Scanner;
class Number{
public static void mm(int n,int m){ //定义方法mm计算最大公约数和最小公倍数
int max=1;int min=1;
for(int i=2;i<=n;i++) //循环出两个数最大的公因子
{
if((n%i==0)&&(m%i==0))
{
max=i;
}
}
min=m*n/max; //计算最小公倍数
System.out.println(“最大公约数是：”+max);
System.out.println(“最小公倍数是：”+min);

} 
public static void main(String[] args){     //输入两个数，计算最小公倍数和最大公约数 
    System.out.println("请输入两个数: "); 
    Scanner sc =new Scanner(System.in); 
    int a=sc.nextInt(); 
    Scanner sd =new Scanner(System.in); 
    int b=sd.nextInt(); 
    if(a>=b)             //比较ab大小，调用输出 
    { 
        mm(b,a); 
    } 
    else

    {

        mm(a,b); 
    } 
}

}