Java最大公約数
672 ワード
Packageプログラム50;
import java.util.Scanner;
public class Program6 {
}
import java.util.Scanner;
public class Program6 {
public static void main(String[] args) {
int bigDivisor=0;
int multiple=0;
System.out.println(" ");
Scanner scanner = new Scanner(System.in);
int input1=scanner.nextInt();
int input2=scanner.nextInt();
multiple=input1*input2;
int temp=1;
if(input2>input1){
temp=input1;
input1=input2;
input2=temp;
}
while(temp!=0) {
temp=input1%input2;
input1=input2;
input2=temp;
}
bigDivisor=input1;
multiple=multiple/bigDivisor;
System.out.println(" "+input1);
System.out.println(" "+multiple);
}
}