2021-03-16

矫情吗；* 2022-11-10 10:34 62阅读 0赞

1063: 最大公约与最小公倍  
时间限制: 1 Sec 内存限制: 128 MB  
提交: 34904 解决: 16637  
\[状态\] \[讨论版\] \[提交\] \[命题人:admin\]  
题目描述  
输入两个正整数，输出其最大公约数和最小公倍数。  
输入

输入两个正整数n和m（n,m<=1000000)。输入保证最终结果在int范围内。  
输出

输出两个整数，用空格隔开。表示m和n的最大公约数和最小公倍数。  
样例输入 Copy

4 6

样例输出 Copy

2 12

今天在写这个程序的时候，遇到一个输出错误。然后我按公式敲下来，就是不对的，很是奇怪。后来没办法，我去网上找了一个代码试试，人家的就对了。我把我的输出改一下，我的也对了。下面把这个题的源码发出来，分享给各位，如果有人能明白这两种输出为什么一个对一个不对，欢迎评论留言。

import java.util.Scanner;
    public class Main {
    
        public static void main(String[] args) {
        	
        	 
        	 Scanner input = new Scanner(System.in);
    
        		 int m,n;
        		 m = input.nextInt();
        		 n = input.nextInt();
        		 int temp,a,b;
        		 a=m;
        		 b=n;
        		 
        		 //先求出来最大的数
        		 if (a<b) {
    				temp = a;
    				a = b;
    				b = temp;
    				
    			}
        		 //然后辗转相除
        		 int yushu = a%b;
        		 while(yushu != 0) {
        			 a = b;
        			 b = yushu;
        			 yushu = a%b;
        		 }
        		 //最大公约数b,最小公倍数是后面那个
        		 System.out.println(b+" "+(m/b*n));
        		 
        		 //下面的这个是不对的，程序会报错
        		 //System.out.println(b+" "+(m*n/b));
        				 		
        }
    }

2021-03-16

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关大数据面试-20210316