每日一篇：求最大公约和最小公倍

/*

输入两个正整数m,n,求其最大公约数和最小公倍数。

*/

import java.util.*;

class Demo6

{

public static void main(String[] args)

{

int a,b,m;

Scanner s=new Scanner(System.in);

System.out.print("键入一个整数a：");

a=s.nextInt();

System.out.print("键入一个整数b：");

b=s.nextInt();

deff cd=new deff();

m=cd.deff(a,b);

int n=a*b/m;

System.out.println("最大公约数："+m);

System.out.println("最小公约数："+n);

}

}

class deff

{

public int deff(int x,int y){

int t;

if(x<y){

t=x;x=y;y=t;

}

while(y!=0){

if(x==y)return x;

else{

int k=x%y;x=y;y=k;

}

}

return x;

}

}