/**
* 辗转相除法(辗除法)求公约(公倍)
*/
@Test
public void test06(){
System.out.println("输入n:");
int n=sc.nextInt();
System.out.println("输入m:");
int m=sc.nextInt();
int s = n*m;
while(true){
if((m=m%n)==0){
System.out.println("最大公约数:"+n);
System.out.println("最小公倍数:"+s/n);
break;
}
if((n=n%m)==0){
System.out.println("最大公约数:"+m);
System.out.println("最小公倍数:"+s/m);
break;
}
}
}