PTA 用java编写 7-8 计算公约数和公倍数

输入两个正整数m和n(2<=m和n<=100000)，计算它们的最大公约数和最小公倍数并输出。

输入格式:

在一行中输入两个整数m和n，2<=m<=100000,2<=n<=100000

输出格式:

最大公约数x 最小公倍数y

输入样例:

在这里给出一组输入。例如：

36 946

输出样例:

在这里给出相应的输出。例如：

最大公约数2
最小公倍数17028

import java.util.Scanner;
public class Main{
    public static void main(String args[]){
     Scanner input=new Scanner(System.in);
      
 long  x = input.nextInt();
 
long  y = input.nextInt();
long min,max;
 if (x>y){           
     max = x;
     min = y;
 }else{
     max = y;
     min = x;
 }
long a,c,remainder;
 a = max*min;
 remainder = max%min;            
 while (remainder != 0){         
     max = min;             
     min = remainder;      
     remainder = max % min;  
 }
 c = a/min;                  
 System.out.println("最大公约数"+min);   
 System.out.println("最小公倍数"+c);
    }
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！