Live in the Moment 2021-06-09 20:50 采纳率: 100%
浏览 1478
已采纳

写两个函数,分别求两个整数的最大公约数和最小公倍数

1.JAVA语言。

2.描述它的解题思路。

3.写出代码并注释。

 

  • 写回答

4条回答 默认 最新

  • 关注
    	    Scanner scan=new Scanner(System.in);
    
    		int m=scan.nextInt();
    		int n=scan.nextInt();
    		int fan = 0,x=m,y=n;
    	    if(m<n) {              //始终保持m比n大,
    	    	fan=m;m=n;n=fan;   
    	    }
    		while(m%n!=0) {        //运用辗转相除法求出最大公约数
    			fan=m%n;
    			m=n;
    		    n=fan;
    		}
    		System.out.println(n);
    		System.out.print(x*y/n);//x*y除以最大公约数得到最小公倍数
    

    思路:

    1.辗转相除法:

    两整数m和n:
    (1)比较两数大小,若m小于n,交换
    (2) m%n得到余数fan
    (3)若fan为0时,则n是两个数的最大公约数
    (4)若fan不为0时,则m=n,n=fan,再执行(1),继续循环

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

悬赏问题

  • ¥15 关于#linux#的问题(输入输出错误):出现这个界面接着我重新装系统,又让修电脑的师傅帮我扫描硬盘(没有问题)用着用着又卡死(相关搜索:固态硬盘)
  • ¥15 cv::resize不同线程时间不同
  • ¥15 web课程,怎么做啊😭没好好听课 根本不知道怎么下手
  • ¥15 做一个关于单片机的比较难的代码,然后搞一个PPT进行解释
  • ¥15 python提取.csv文件中的链接会经常出现爬取失败
  • ¥15 数据结构中的数组地址问题
  • ¥15 maya的mel里,怎样先选择模型A,然后利用mel脚本自动选择有相同名字的模型B呢。
  • ¥15 Python题,根本不会啊
  • ¥15 会会信号与系统和python的来
  • ¥15 关于#python#的问题