java最大公因数，最小公倍数

java最大公因数，最小公倍数

//最大公因数
int a=6;
int c=3;
int t = 0;
//从小的开始遍历
for(int i=c; i<=a; i++){  //找a和c最大公因数
    if( a % i == 0  && c % i == 0){
        t = i;
    }
}
System.out.println("最大公因数："+t);
//最小公倍数
//a*c=最大公因数*最小公倍数
System.out.println("最小公倍数："+a*c/t);

 输出结果：