java基础例题6_Java经典习题6

/*

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

*/

import java.util.*;

public class Class6 {

public static void main(String[] args) {

int a1;

int a2;

Scanner s = new Scanner(System.in);

System.out.println("输入第一个数:");

int a = s.nextInt();

System.out.println("输入第二个数:");

int b = s.nextInt();

zuidagongyueshu zd = new zuidagongyueshu();

a1 = zd.zuidagongyueshu(a,b);

zuixiaogongbeishu zx = new zuixiaogongbeishu();

a2 = zx.zuixiaogongbeishu(a,b);

System.out.println("最大公约数:");

System.out.println(a1);

System.out.println("最小公倍数:");

System.out.println(a2);

}

static class zuidagongyueshu{

public int zuidagongyueshu(int x, int y){

int z;

int z1;

if(x < y){

z = x;

x = y;

y = z;

}

int r = x%y;

while(y > 0){

if(r == 0){

return x;

}else{

z1 = x%y;

x = y;

y = z1;

}

}

return x;

}

}

static class zuixiaogongbeishu{

public int zuixiaogongbeishu(int x, int y){

zuidagongyueshu zdgys = new zuidagongyueshu();

int z = zdgys.zuidagongyueshu(x, y);

int t = x * y / z;

return t;

}

}

}